브루노 포스 (완전탐색) 문제이다.
사실 브루노 포스가 뭔지 몰라서 구글에 검색해봄 ㅎ
방법은 정답은 꼭 '7명' 이여야 한다는걸 노렸는데, i와 j번째 난쟁이를 제외한 나머지 난쟁이들의 키를 합친게 100 이라면
그게 바로 정답이 되는 것이다.
<풀이 소스>
이번문제는 간단했던것 같다.
배제할것만 배제하고 단순하게 생각하면 되겠지... 이런 문제처럼만이길..
'알고리즘 > 완전탐색' 카테고리의 다른 글
[백준] 2231번 분해합 (0) | 2019.01.30 |
---|