반응형
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
반응형
'프로그래밍 공부 > 파이썬 알고리즘 공부' 카테고리의 다른 글
(백준 파이썬) 2693번 풀이. N번째 큰 수 (0) | 2022.01.09 |
---|---|
(백준 파이썬) 2609번. 최대공약수와 최소공배수 (1) | 2022.01.09 |
(백준 파이썬) 10870번. 피보나치 수 5 (0) | 2022.01.09 |
(백준 파이썬) 2460번. 지능형 기차 (0) | 2022.01.09 |
(백준 파이썬) 10818번. 최소, 최대 (0) | 2022.01.09 |
댓글