'카드 정렬하기' 태그의 글 목록

www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이 1) 카드 묶음을 PriorityQueue에 담는다. 2) 카드 묶음이 1개 이면 0을 출력한다. 3) 카드 묶음이 2개 이상이면 무한루프 ㄱㄱ pq에서 2개를 뽑아 sum에 더한다. pq가 비었으면 루프를 탈출한다. pq가 안 비었으면 pq에 앞서 뽑은 2개를 더한 값을 pq에 넣는다 주의사항 1) 카드묶음이 1개면 0을 출력한다. (카드묶음을 출력하는 것이 아니다.) package com..

Algorithm 2021. 1. 5. 22:11

이전 1 다음