Python
백준 2309 파이썬
Son
2023. 8. 3. 21:53
https://www.acmicpc.net/problem/2309
2309번: 일곱 난쟁이
아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.
www.acmicpc.net
array = []
for i in range(9):
array.append(int(input())) //9명의 난쟁이를 모두 array리스트에 넣어줌
array.sort() //정렬
sum_ = sum(array) //리스트에 담긴 난쟁이의 키값을 모두 더한다
# 만약 모두다 더하고 2명을 뺐을 때 그 값이 100이라면 2개를 뺀 나머지 값들 출력
for i in range(len(array)): //반복문
for j in range(i + 1, len(array)): //이중 반복문
if sum_ - array[i] - array[j] == 100: //모두다 더한 값에서 2개의 값을 뺐을때 키의 합이 100이라면
for k in range(len(array)):
if k == i or k == j: //k가 전체 난쟁이키합에서 두 값을 빼고 그 값이 100인 index번호라면
pass // 출력하지 않음
else:
print(array[k]) //나머지는 출력
exit()