📌 문제 링크: https://www.acmicpc.net/problem/2012
❌ 내 풀이(Failure) :
✅ 내 풀이(Success) :
🧐 Review:
실패했던 풀이는 문제의 예제 입력처럼 변칙적이지 않은 데이터가 들어올 때는 정확히 값을 찾아낸다. 하지만 이 문제에서 학생의 수인 N의 범위는 1과 500,000 사이의 자연수 범위를 갖고, 예상 등수는 500,000 이하의 자연수이다. 그래서 학생의 수가 1명이지만, 본인이 예상 등수를 500,000까지도 생각할 수 있는데, 내 풀이에서는 이런 데이터가 들어왔을 때 IndexError가 발생하게 된다. 이 에러를 해결하기 위해서 다른 사람의 풀이도 찾아봤지만, 다 똑같은 풀이만 있어서 크게 도움을 받진 못했다... 그래도 다행히 이런저런 데이터를 넣어보며 내 코드와 AC 받은 코드에서 결괏값이 차이를 발견할 수 있었고, 왜 IndexError가 발생했는지 그 이유를 알 수 있었다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_10815] 숫자 카드 (0) | 2022.06.07 |
---|---|
[BOJ_1620] 나는야 포켓몬 마스터 이다솜 (0) | 2022.06.07 |
[BOJ_1325] 효율적인 해킹 (0) | 2022.06.06 |
[BOJ_24444] 알고리즘 수업 - 너비 우선 탐색 1 (0) | 2022.06.06 |
[BOJ_24479] 알고리즘 수업 - 깊이 우선 탐색 1 (0) | 2022.06.06 |
댓글