반응형
https://www.acmicpc.net/problem/15903
15903번: 카드 합체 놀이
첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,
www.acmicpc.net
소스코드
풀이
★ 카드들의 합을 최소로 만들기 위해서는 가장 작은 수 두개를 더한 뒤, 그 수를 덮어쓰는 방법을 써야 합니다 !
★ 가장 작은 두 수를 찾기 위해 놀이를 진행할 때마다 오름차순 정렬을 해줍니다.
★ 그 후 합을 변수 res에 저장하고, 각각의 카드에 덮어 써주면 됩니다 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 9576번: 책 나눠주기 (Python) (0) | 2023.08.11 |
|---|---|
| [백준 알고리즘] 17952번: 과제는 끝나지 않아! (Python) (0) | 2023.08.10 |
| [백준 알고리즘] 17413번: 단어 뒤집기 2 (Python) (0) | 2023.08.09 |
| [백준 알고리즘] 2437번: 저울 (Python) (0) | 2023.08.09 |
| [백준 알고리즘] 1263번: 시간 관리 (Python) (0) | 2023.08.09 |