bubblesort

[2309] 일곱 난쟁이

문제 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 해결 방법 엄청 간단할 줄 알고 시작한건데 하루만에 끝내지 못했던 문제다. 내가 원래 생각한 방법은 어차피 결과를 오름차순으로 출력해야 한다면, 애초부터 9명의 몸무게를 오름차순으로 정렬한 후에 1번~7번 난쟁이의 몸무게 합이 100이라면 그 몸무게들을 출력하고, 100보다 작다면 8번 난쟁이 몸무게를 더한 후에 7번부터 1번까지 몸무게를 한번씩 빼보고 100이 된다면 출력 뭐 이런식으로 생각했었는데 저 방법도 틀리진 않았다. 하지만 7번에서 1번까지의 몸무게를 한..