본문으로 바로가기

[백준] 2309번 일곱 난쟁이

category 알고리즘/완전탐색 2019. 1. 30. 01:41

브루노 포스 (완전탐색) 문제이다.

사실 브루노 포스가 뭔지 몰라서 구글에 검색해봄 ㅎ

방법은 정답은 꼭 '7명' 이여야 한다는걸 노렸는데, i와 j번째 난쟁이를 제외한 나머지 난쟁이들의 키를 합친게 100 이라면

그게 바로 정답이 되는 것이다.


<풀이 소스>


이번문제는 간단했던것 같다.


배제할것만 배제하고 단순하게 생각하면 되겠지... 이런 문제처럼만이길..


'알고리즘 > 완전탐색' 카테고리의 다른 글

[백준] 2231번 분해합  (0) 2019.01.30