[백준][2309] 일곱 난쟁이 | 파이썬

💡문제 분석 요약

난쟁이는 7명인데, 9명이 서로 자신이 백설공주와 일곱 난쟁이의 주인공이라고 주장한다.

일곱 난쟁이의 키의 합은 100이다.

아홉 난쟁이의 키가 주어졌을 때, 일곱 난쟁이를 찾는 프로그램을 작성해야 한다.

💡알고리즘 설계

난쟁이 9명의 키를 입력받는다.

난쟁이의 키를 오름차순하여 리스트에 저장한다.

난쟁이 키의 전체 합에서 난쟁이 2명의 키의 합을 뺀 값이 100인 경우,

그 두 난쟁이 2명을 삭제해준다.

💡코드

heights = []
for i in range(9):
    heights.append(int(input()))  # 난쟁이 9명의 키를 리스트로 입력

heights.sort() #난쟁이 9명의 키를 오름차순으로 정렬

for i in range(9):
    for j in range(i+1, len(heights)):
        if sum(heights) - heights[i] - heights[j] == 100:   # 9명의 키의 합에서 2명의 키의 합을 뺀 값이 100 일때
            a = heights[i]  
            b = heights[j]

heights.remove(a)
heights.remove(b)

for i in heights:
    print(i)

 

💡 틀린 이유

del heights[i]
del heights[j]

💡 틀린 부분 수정 or 다른 풀이

            a = heights[i]  
            b = heights[j]

heights.remove(a)
heights.remove(b)

💡 느낀점 or 기억할정보

코테에서 되도록 del을 써주지 않는다.