백준134141 [백준] 13414 수강신청 (C++) 문제 문제 분석 - 수강신청 정보를 담기 위해 map 자료구조를 사용한다. - 이때, key의 순서대로 정렬할 필요가 없으므로 unordered_map을 사용한다. - 이미 수강신청을 한 번 누른 적이 있는 경우 나중에 눌렀던 순서로 체크를 해야 한다. - 처음 수강신청 버튼을 누른 경우 unordered_map에 값을 추가한다. - 수강신청 순서대로(코드에서 pair의 second 값) 정렬하고, 정렬된 수강신청 순서에서 상위 K개의 학번만 수강신청한다. - 위 조건을 구현 시 담는 것은 map으로 담아 중복을 제거하여 담고, 정렬할 때는 vector로 옮겨서 정렬해야 한다. [주의사항] 제출 결과 출력 초과가 나오는 경우, 다음과 같은 예외처리를 빼먹은 것이다. "한 사람이 여러 번 수강신청했다가 취.. 2024. 2. 8. 이전 1 다음
