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()