일곱 난쟁이

문제풀이1

 각기 다른 키를 지닌 진짜 난쟁이들의 키의 합은 100이 된다. 주어진 9명의 난쟁이들 중 가짜 난쟁이들을 선별하여 진짜 일곱 난쟁이들을

 찾고자 한다.

 

 이를 위해 배열의 첫 번째 원소에서부터 세번째 원소까지를 기준으로 크게 3가지 패턴으로 나누어 분기 처리하였다.

 이때 각 조합 범위 당 총 순회해야 하는 횟수가 3, 2, 1로 등차적으로 줄어들기 때문에 한 조합의 모든 순회가 종료되면 range의 값을 후위

 감산해주었다.

 

 조합1 {20, 7, 23, 19, 10, 15, 8}, {20, 23, 19, 10, 15, 25, 8}, ... , 조합2 {7, 23, 19, 10, 15, 25, 8}, ... , 조합3 {23, 19, 10, 15, 25, 8, 13}

 중첩 반복문에서 각 조합들에서 7개의 원소들을 반복문을 통해 순회하여 총합을 구한 뒤, 총합이 100보다 작으면 그 값을 출력해주었다.

 이때 한번 참조했던 앞의 원소는 배제한 채, 그 다음 원소부터 다시 순회를 해야 하기 때문에 del과 last값을 한번 순회한 이후에 후위 가산

 해주었다. 다음 조합으로 넘어갈 때는 다시 처음 원소부터 참조해야 하기 때문에 조합 2와 조합 3에 각각 조건문을 통해 새로운 값을 할당

 하여 주었다. 

 

 (오답)

 각 원소(난쟁이의 키)를 단순히 조합3으로 분류하여 모든 경우의 수에 대응하지 못하여 제대로 된 답을 도출하지 못했다.

 더 많은 조합의 경우의 수를 비교하기 위해서는 위와 같이 일일히 조합을 가정한 채 이를 순회하는 방식으로 답을 찾아내는 것은 무리가 

 있다.

문제풀이2

  다음과 같이 소스 코드를 수정하였다. 

  9명의 난쟁이 중 키가 100 미만인 7명의 진짜 난쟁이를 찾아내기 위해서는 모든 난쟁이의 키에서 가짜 난쟁이일 수 있는 2명의 난쟁이들

  의 합을 뺐을 때 그 값이 100과 일치할 경우, 그 감산 한 2명의 난쟁이들이 가짜 난쟁이 인 것이다.

  9명의 난쟁이 중 가짜 난쟁이 2명을 찾아내기 위해서 배열 중 2개의 원소를 가능한 모든 경우의 수로 짝 짓어 주고 짝 찟어 준 경우의 수가

  100일 경우 그 2개의 원소를 배열 상에서 제거해주면 된다.

 

 이를 위해 우선, 배열 내장 메서드인 reduce() 메소드를 통해 9명의 난쟁이들의 키를 중첩 합산해준다.

 그 다음으론 배열 내에서 가능한 2개의 짝으로 이루어진 조합들을 모두 찾아내기 위해서 중첩 반복문을 사용한다. 이때 i(첫 번째 난쟁이)의

 반복 범위는 배열 총 인덱스 수에서 하나를 빼준다. 이는 마지막 요소를 다시 한번 순회 참조 할 필요가 없기 때문이다.

 

 해당하는 두 원소를 찾았으면 splice() 메소드를 통해 해당 원소를 삭제해주면 되는데, 이때 주의할 점이 첫 번째 원소를 먼저 삭제하게 되면 그 뒤에 있는 원소들의 인덱스가 하나씩 당겨지기 때문에 이후 두 번째 원소를 삭제할 때 본래 삭제하고자 하는 원소가 아닌 그 다음 원소의 인덱스를 참조하여 이 원소를 삭제하는 문제가 생긴다. 이러한 문제를 방지하기 위해 후위에 있는 원소의 값을 먼저 배열 상에서 제거해 주고 그 앞에 원소의 값을 그 다음으로 제거해 준다.