일곱난쟁이
-
[백준] 2309번_일곱난쟁이Study/알고리즘 2020. 2. 15. 00:00
문제 링크 : https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net import sys dwarf = [] for _ in range(9): dwarf.append(int(input())) for i in range(8): for j in range(i+1,9): sum_ = 0 for d in range(len(dwarf)): if d!=i and d!=j: sum_ += dwarf[d] if sum_ == 100: dwarf[i] = dwarf[j] = ..