728x90 반응형 우선 순위 큐2 [백준]2325번: 자료구조는 정말 최고 https://www.acmicpc.net/problem/23253 23253번: 자료구조는 정말 최고야 위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다. www.acmicpc.net 처음 이 문제를 풀때 더미의 순서를 일정하게 유지하는 부분이 힘들었다. 이에 다양한 접근법을 시도하면서 vector를 통해 해결했다. 접근 방법 1) 우선 순위 큐를 선언한다. 이때 오름차순으로 정렬될 수 있게 설정한다. 2) 우선 순위 큐에 해당 책과 어느 더미 몇 번째에 위치하는지 저장한다. 3) lis라는 vector를 통해 각 더미의 현재 위치를 추적하는데 사용한다. 즉 lis의 각 요소 해당 더미의 현재 위치를 나타내.. 2023. 12. 22. [백준] 15903번: 카드 합체 놀이 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 오늘 문제는 Greedy 알고리즘 카테고리에 있던 문제다. 풀이는 아래 코드를 확인하자! (기본 아이디어 베이스) 결국 최종 카드 합체 놀이가 끝나고 난 결과들을 다 더했을 때 최소가 되려면 애당초 합체 놀이를 진행할 때 작은 수들만 2개 골라 더해가면 된다. 1. 그러면 항상 작은 순서대로 수들을 정렬해두자. 2. 가장 작은 2개의 수들을 뽑고 이 결과를 다.. 2023. 11. 16. 이전 1 다음 728x90 반응형