9명의 키가 주어지는데 이 중 7명 키의 합이 100이 되는 경우를 구하고, 그 경우가 여러 개라면 1개만 오름차순으로 출력하는 문제.
나는 이 문제를 해결할 때 9개에서 7개를 뽑아보고 더하는 경우를 모두 해보고 난 후, 100이 나오면 종료 후 출력하고자 하였다. 하지만 그렇게 생각하자 시간 초과가 걸리는 경우가 많았다.
그러나 블로그를 찾아보았을 때, 9명 난쟁이의 키 합에서 100을 뺐을 때 남은 수들을 활용하는 경우를 훨씬 많이 볼 수 있었다. 그렇게 되면 9명 중 2명만을 뽑아 비교하면 되니 연산이 훨씬 적어질 것이다.
