코딩테스트/Python

[boj-백준] Brute force 2309 일곱 난쟁이 - python

brotoo 2022. 1. 4. 19:00

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

 

2309번: 일곱 난쟁이

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

www.acmicpc.net

 

코드

h_list = []
for _ in range(9):
    h_list.append(int(input()))
total = sum(h_list)
for i in range(9):
    for j in range(i+1, 9):
        sum_tot = total - h_list[i] - h_list[j]
        if sum_tot == 100:
            num1 = h_list[i]
            num2 = h_list[j]
            h_list.remove(num1)
            h_list.remove(num2)
            h_list.sort()
            for i in range(len(h_list)):
                print(h_list[i])
            break
    if len(h_list) < 9:
        break

 

- 체크 사항


- 전체에서 인덱스 에러가 뜨지 않도록 9 이하가 될 때는 break를 시켜준다.

- h_list.remove(h_list[i])를 하면 런타임 에러 뜬다. 꼭 변수로 넣어주자.