문제풀이/백준oj
[백준OJ] 1715번 카드 정렬하기
www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이) 문제를 읽어보니 1) 제일 작은 수+두번째로 작은수 2) 1번에서 구한 수 + 그다음 작은 수 3) 2번에서 구한 수 + 그다음 작은 수 4) 3번에서 구한 수 + 그다음 작은 수 ..... 가 된다. 따라서 우선순위 큐에 모든 수를 넣은뒤에, 작은수부터 2개씩 꺼낸뒤, 더해준 결과를 sum에 저장시키고, 더해준 결과를 다시 우선순위 큐에 넣어준다. 이때 우선순위 큐의 사이즈가 1이 될때까..
2021. 3. 9.
