반응형 브루트포스13 BOJ 3040 - 백설 공주와 일곱 난쟁이 / C++ 문제 링크 : https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 문제 풀이 문제 설명을 그대로 풀어보면 '9개의 수 중에서 합이 100이 되도록 7개를 뽑아라'로 요약할 수 있다. 9C7은 9C2이므로 2명을 빼는 것이 빠를 거라 판단하여 9개의 수를 입력받아 total 변수에 모두 더해준다. 그 후 total 값에서 임의의 두 수를 빼서 100이 된다면 멈추고 인덱스(i, j)를 저장하여 해당 인덱스를 제외한 배열 값들을 모두 출력한다.. 2021. 8. 26. 이전 1 2 3 4 다음 반응형