초보자를 위한 Python 연습

Python으로 리스트에서 두 번째로 큰 값 찾기

이 레슨에서는 중복을 무시하고 리스트에서 두 번째로 큰 값을 찾습니다.

  • 초급
  • 2분 분량
  • 실행 가능한 예제 1개

소개

어떤 문제를 해결하나요

준우승자 찾기는 흔한 일입니다. 두 번째로 높은 점수, 두 번째로 싼 항공편. 정렬하고 뒤에서 두 번째 항목을 가져오면 쉬워 보이지만, 23점이 두 개인 것처럼 값이 반복되면 틀린 답이 나옵니다.

일상 속 비유

두 번째로 큰 값 찾기는 두 사람이 공동 1위일 때 메달을 주는 것과 같습니다. 목록의 두 번째 이름을 그냥 가져오면 금메달 공동 수상자에게 은메달을 줄 수 있습니다. 동점을 먼저 합치면 순위가 분명해집니다.

메달 수여에서 코드로
values🏃 23에서 동점이 있는 모든 결과
set(values)🤝 동점 합치기
sorted(...)📶 서로 다른 점수 줄 세우기
distinct[-2]🥈 은메달: 12
먼저 중복을 없애고, 그다음 순위를 고릅니다.
한 문장으로

두 번째로 큰 값은 최댓값보다 작은 값 중 가장 큰 값이므로, 반복된 최댓값은 세지 않습니다.

핵심 포인트

  1. set(values) 는 중복된 23을 없앱니다.
  2. sorted(...) 는 서로 다른 값을 오름차순으로 놓습니다: [7, 9, 12, 23].
  3. distinct[-2] 는 끝에서 두 번째 항목인 12입니다.
  4. 집합 없이 sorted(values)[-2] 를 쓰면 23이 잘못 나옵니다.

언제 사용하나요?

  • 순위: 두 번째 최고 점수, 준우승 가격.
  • 고르기 전에 집합으로 중복 없애기 연습.
  • 경계 사례에 대한 면접 문제.

필요 없는 경우

  • 서로 다른 값이 두 개 미만인 리스트: distinct[-2] 는 IndexError 를 일으키니 먼저 길이를 확인합니다.
  • 아주 큰 리스트: 가장 큰 두 값을 유지하는 반복문 하나면 정렬을 피합니다.

예제 코드

코드 실행 →
main.py
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
이 예제의 실행 버튼 만들기

실행 결과

second=12

코드 설명

set(values) 함수는 중복을 없애고, 그다음 sorted()가 남은 값을 오름차순으로 정렬합니다. 가장 큰 요소는 리스트 끝에 있으므로 distinct[-2]가 두 번째로 큰 값인 12입니다.

값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.

연습 문제

아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.

  1. 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
  2. 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
  3. 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
Python 컴파일러에서 실행 →

자주 하는 실수

중복 무시하기

반복된 최댓값이 두 번째로 큰 값으로 다시 나옵니다.

문제
sorted(values)[-2]  # 23
수정
sorted(set(values))[-2]  # 12

이 레슨을 마쳤나요?

학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.

챌린지로 연습하기

이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.

모든 챌린지