본문 바로가기
프로그래밍 공부/파이썬 알고리즘 공부

(백준 파이썬) 2309번. 일곱난쟁이

by 세상만사 네상만사 2022. 1. 9.
반응형

1. 문제

 

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

 

2309번: 일곱 난쟁이

아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.

www.acmicpc.net

 


2. 풀이

 

# list.remove(a): list 안에 있는 a값을 없애는 것 (index를 활용하는 것이 아님)

# 2309

T = 9
list = []
while T > 0:
    n = int(input())
    list.append(n)
    T = T-1


sum = 0
for i in range(len(list)):
    sum +=list[i]

for i in range(9):
    for j in range(i+1,9):
        if sum - (list[i]+list[j]) == 100:
            a = list[i]
            b = list[j]

            list.remove(a) # remove는 값을 없애는 것
            list.remove(b)
            list.sort()

            for k in range(len(list)):
                print(list[k])
            break
    if len(list)<9:
        break

반응형

댓글