키베이루's diary

1) 문제설명 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 2) 아이디어 이전에 설명한 조합과 순열을 사용해서 문제를 해결하였다. 입력된 배열을 오름차순으로 정렬한뒤 순열 : 9명의 난쟁이의 키를 입력받고 이를 순열로 인덱스를 바꾸면서 도는동안 난쟁이들의 키의 합이 100이 될 경우 반복문을 멈추고 그대로 앞에 저장된 배열을 출력하였다. 조합 : 2중 for문을 돌면서 난쟁이의 키의 합에서 가짜 난쟁이 2명을 빼고 그 인덱스를 저장한뒤 다시 for문..