[알고리즘] 백준 2309

문제 링크

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

 

풀이

 

풀이방법

 

9명의 난쟁이에서 2명의 난쟁이를 제외한 난쟁이들의 키의 합이 100이 되는 경우를 구하면 되는 문제입니다.

제일 쉽게 접근할 수 있는 방법이 9명에서 2명의 난쟁이를 뽑는 모든 경우의 수를 고려하는 방법이라고 생각하여 브루트 포스를 사용하여 풀었습니다. 9명에서 2명을 뽑는 경우의수는 (9 X 8) / 2 X 1 = 36이므로 시간도 오래 안 걸린다고 생각했습니다.

 

풀이는 다음과 같은 과정으로 진행했습니다.

1. 9명의 난쟁이 키를 모두 더한 값을 변수에 저장해놓았습니다.

2. loop를 돌면서 2명의 난쟁이를 뽑고 모든 난쟁이의 키를 더한 값에서 빼주어 100인지 아닌지의 여부를 확인했습니다.

3. 100이 맞다면 해당 난쟁이들을 제외한 7명의 난쟁이들을 정렬하여 출력해주었습니다.