1715번: 카드 정렬하기
정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장
www.acmicpc.net
간단한 그리디 문제였다. 그리디임을 알고 문제를 시작했기 때문에 완전히 문제에 대한 지식이 없이 풀었다고 하기는 힘들다. 문제의 핵심은 카드 수가 적은 묶음부터 합치는 것이다. 이 아이디어는 쉽게 떠올릴 수 있었는데, 8%대에서 틀렸습니다를 봤다. 그 이유는 새로운 카드 묶음을 다시 큐에 집어넣고 다시 두개를 뽑았어야 했는데, 큐를 새롭게 업데이트해주지 않았기 때문이다.
'PS > 백준' 카테고리의 다른 글
| [BOJ] 1068 트리 (4) | 2022.09.30 |
|---|---|
| [BOJ] 2448 별 찍기 - 11 (C/C++) (0) | 2022.09.04 |
| [BOJ] 17837 새로운 게임 2 (C/C++) (0) | 2022.04.30 |
| [BOJ] 19238 스타트 택시 (C/C++) (2) | 2022.04.27 |
| [BOJ] 15685 드래곤 커브 (C/C++) (0) | 2022.04.26 |