반응형
목록boj 13414 (1)
컴굥일지

문제 https://www.acmicpc.net/problem/13414 문제 내용 어떤 수업의 수강신청 학번 목록을 받는다. 여러 번 클릭한 학생은 자신이 얻은 순서의 가장 마지막 순서를 가지게 된다. k명 수강 가능하다고 할 때, 해당 수업을 들을 수 있는 학생의 학번을 출력하면 된다. 문제 풀이 unordered_map으로 (학번, 대기순서)를 저장했다. 이후 해당 내역을 {대기 순서, 학번}의 형식으로 vector에 저장한 뒤, 정렬을 진행했다. k명 이내에 드는 학생들만 출력하면 된다. 코드 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cou..
알고리즘/코테 문제
2023. 8. 12. 15:07
반응형