알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2012] 등수 매기기

hueco 2022. 6. 7.

 

📌 문제 링크: https://www.acmicpc.net/problem/2012

 

2012번: 등수 매기기

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다.

www.acmicpc.net

 

내 풀이(Failure) :

 

내 풀이(Success) :

 

🧐 Review:

 실패했던 풀이는 문제의 예제 입력처럼 변칙적이지 않은 데이터가 들어올 때는 정확히 값을 찾아낸다. 하지만 이 문제에서 학생의 수인 N의 범위는 1과 500,000 사이의 자연수 범위를 갖고, 예상 등수는 500,000 이하의 자연수이다. 그래서 학생의 수가 1명이지만, 본인이 예상 등수를 500,000까지도 생각할 수 있는데, 내 풀이에서는 이런 데이터가 들어왔을 때 IndexError가 발생하게 된다. 이 에러를 해결하기 위해서 다른 사람의 풀이도 찾아봤지만, 다 똑같은 풀이만 있어서 크게 도움을 받진 못했다... 그래도 다행히 이런저런 데이터를 넣어보며 내 코드와 AC 받은 코드에서 결괏값이 차이를 발견할 수 있었고, 왜 IndexError가 발생했는지 그 이유를 알 수 있었다.

 

댓글