루피도 코딩한다

[알고리즘] 브루트 포스 어제 블랙잭 문제에 이어서 비슷한 일곱 난쟁이 문제를 풀어봤다. 9개의 정수를 받아, 그중 7개의 정수의 합이 100이 되면, 7개의 정수를 오름차순으로 출력하는 문제다. 7개의 정수를 다 더해서 100인지 확인하는 로직보다, 2개의 정수를 더한 값을 전체 합에서 뺀 케이스를 살펴보는 게 Time Complexity가 간단하겠다는 생각이 들었다. 2개의 정수의 합을 구하기 위해, 미리 구현해둔 permutation 메소드를 사용했다. 재귀로 이루어진 permutation 함수의 break point는 permutation의 수가 2개이며, 전체 정수에서 두 수의 합을 뺀 값이 100일 때로 설정했다. 위 조건을 만족하게 되면, 문제의 출력 요구조건을 맞추기 위해 sortAndPr..