728x90 반응형 자료구조는 정말 최고야1 [백준]2325번: 자료구조는 정말 최고 https://www.acmicpc.net/problem/23253 23253번: 자료구조는 정말 최고야 위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다. www.acmicpc.net 처음 이 문제를 풀때 더미의 순서를 일정하게 유지하는 부분이 힘들었다. 이에 다양한 접근법을 시도하면서 vector를 통해 해결했다. 접근 방법 1) 우선 순위 큐를 선언한다. 이때 오름차순으로 정렬될 수 있게 설정한다. 2) 우선 순위 큐에 해당 책과 어느 더미 몇 번째에 위치하는지 저장한다. 3) lis라는 vector를 통해 각 더미의 현재 위치를 추적하는데 사용한다. 즉 lis의 각 요소 해당 더미의 현재 위치를 나타내.. 2023. 12. 22. 이전 1 다음 728x90 반응형