티스토리 뷰

Python/BAEKJOON

2309 일곱 난쟁이

JH_ 2022. 7. 13. 03:58

📖 question

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

 

2309번: 일곱 난쟁이

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

www.acmicpc.net

 

✍️ answer

dwarf = []
for i in range(9):
    dwarf.append(int(input()))
# 한 줄로 가능: dwarf = [int(input()) for _ in range(n)]

for i in range(8):  # ([0]+[1]) ([0]+[2]) ([0]+[3]) ... ([7]+[8])
    for j in range(i+1, 9):
        if sum(dwarf)-(dwarf[i]+dwarf[j]) == 100:
            a = dwarf[i]  # 15 값이 저장되므로 remove로 삭제
            b = dwarf[j]  # 25
dwarf.remove(a)
dwarf.remove(b)

# join 메서드는 문자열끼리 이어주기 때문에 문자열로 바꿔야 함
# map(함수, 리스트/튜플)
print('\n'.join(map(str, sorted(dwarf))))

 

참고

https://ywtechit.tistory.com/133

'Python > BAEKJOON' 카테고리의 다른 글

4948 베르트랑 공준  (0) 2022.07.14
1676 팩토리얼 0의 개수  (0) 2022.07.14
11726 2×n 타일링 2  (0) 2022.07.10
11726 2×n 타일링  (0) 2022.07.09
1924 2007년  (0) 2022.07.06
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday