알고리즘/조합(2)
-
백준 5874번: 소를 찾아라 (C++)
https://www.acmicpc.net/problem/5874 5874번: 소를 찾아라 천방지축 베시(소, 1세)는 외양간을 탈출해서 풀로 뒤덮인 산등성이에 숨었다. 농부인 존씨는 베시를 다시 잡기위해 온 풀숲을 샅샅히 뒤졌지만 찾지 못하였다. 안타깝게도 그는 베시를 찾는 www.acmicpc.net 풀이 앞다리( " (( " )가 앞에 있고 뒷다리( " )) " )가 뒤에 있는 조합을 찾는 문제. 우선, 각 경우를 배열에 담아주었고 반복문을 돌면서 앞다리보다 뒷다리가 뒤에 있으면 순서쌍의 갯수를 추가시켜주었다. 전체 코드 #include #include #include using namespace std; string N; vector front; vector back; int sum = 0; in..
2023.01.26 -
백준 1759번: 암호 만들기 (C++)
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이 순열을 이용한 조합 방법이 있어서 적용시켜봤다. vector n을 사용했는데 { 1, 1, 1, 0, 0, 0, 0 } 의 꼴로 저장한 다음 이전 순열로 돌려주면 마지막엔 { 0, 0, 0, 0, 1, 1, 1 } 이 된다. 여기서 1 에 해당하는 배열 위치의 값을 추출하면 조합이 된다. { 1, 1, 1, 0, 0, 0, 0 } { a, b, c, d, e, f, g } 여기서 부터 시작해서 {..
2023.01.21