카드합체놀이
-
[백준 15903번] 카드 합체 놀이(자바)Algorithm/Greedy Algorithm 2022. 3. 16. 19:47
백준알고리즘 15903번 : 카드 합체 놀이 이 문제는 매회 숫자가 더 작은 카드를 골라서 덧셈하도록하여 카드들의 총합을 작게 만드는 것이 목표이다. 오름차순으로 정려한 뒤에, 최초 카드들중 가장 작은 숫자들끼리 더했을 때, 그 숫자가 새로운 작은 숫자일수도, 그렇지 않을 수도 있기 때문에 이를 비교하기위해 더해서 새롭게 생성된 숫자는 queue에 담아서 별도로 비교해주도록 하였다. 풀이 과정 1. 숫자를 배열에 담고 오름차순으로 정렬한다. 2. 카드 합체 횟수 M만큼 for문을 돌며, queue가 비어있거나 queue의 peek값이 배열의 비교대상보다 크면 배열 card의 값을, 크지 않으면 queue의 poll값을 합체 대상으로 뽑는다. 3. 2번의 행위를 2번 반복하여 더 해진 값을 queue에 두..