brute force2 [BOJ] 6603번: 로또 https://www.acmicpc.net/problem/6603 재귀함수로 구현할 수 있는데, 현재 인덱스를 선택하거나 안 하거나 둘 다 재귀함수로 호출을 해서 모든 경우를 출력할 수 있게 된다. 매개변수는 인덱스와 카운트로 설정해줘서 카운트가 6이되면 추가한 숫자들을 출력하도록 하면 된다. 출력용 배열은 vector를 사용할 수도 있지만 일반 배열을 사용하려면 P[cnt + 1](출력용) = S[idx + 1](기존 배열)로 변경해주면 된다. #include using namespace std; int s[50], b[7], N; void printAll(int idx, int cnt) { if (cnt == 6) { for (int i = 1; i = N) return; b[cnt + 1] = s[.. 2018. 8. 2. [BOJ] 3040번: 백설 공주와 일곱 난쟁이 https://www.acmicpc.net/problem/3040 2309번 문제와 똑같다. #include int main() { int dwarf[9] = { 0, }, sum = 0; for (int i = 0; i < 9; ++i) { scanf("%d", &dwarf[i]); sum += dwarf[i]; } int idx1, idx2; for (int i = 0; i < 9; ++i) for (int j = i + 1; j < 9; ++j) if ((sum - dwarf[i] - dwarf[j]) == 100) idx1 = i, idx2 = j; for (int i = 0; i < 9; ++i) { if (i == idx1 || i == idx2) continue; printf("%d\n", .. 2018. 7. 27. 이전 1 다음