[BOJ_13414] 수강신청

 

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

13414번: 수강신청

 

✅ 내 풀이(Success) :

 

🧐 Review:

 단순히 문제의 조건대로 구현하고 제출했을 때 '인덱스 에러'로 틀릴 가능성이 있는 문제이다. 위의 내 코드에서 12번째 줄이 없이 제출했을 때는 '인덱스 에러'로 틀렸는데, 해당 이유에 대해서 질문 게시판을 참고하고 엣지 케이스의 결과를 확인해본 결과 잘못된 부분을 찾을 수 있었다.

문제에서 명시된 K의 범위는 최대 100,000이고, L의 범위는 최대 500,000이다. 여기서 L의 값이 K보다 작게 입력되거나 L이 K보다 크지만 중복으로 신청된 수강신청이 많아 해당 경우를 모두 제외했을 때 L이 K보다 작아지는 경우에서 문제가 발생한다. 왜냐하면 13번째 줄에서 K의 값만큼 for문을 돌려 학생의 학번을 출력하고 있는데 없는 인덱스의 값을 출력하려고 시도할 수 있기 때문이다. 그래서 12번째 줄에서 K의 값을 확인하고 경우에 따라 변경을 해주는 코드를 넣어서 문제를 통과할 수 있었다.