문제
https://www.acmicpc.net/problem/15903
15903번: 카드 합체 놀이
첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,
www.acmicpc.net
분류 : 그리디
나의 풀이
n , m= map(int, input().split())
card = list(map(int, input().split()))
card.sort()
for _ in range(m):
s = card[0]+card[1]
card[0]=card[1]=s
card.sort()
print(sum(card))sort함수를 이용하여 계속 정렬해줘서
앞의 리스트의 0번 1번을 최소값으로 만들어 준 후 m번의 카드 합체 놀이가 끝난 후
최소값의 카드 합을 도출해낸다
'💡 Codeing Test > 백준' 카테고리의 다른 글
| 백준 11659) 구간 합 구하기4 (JAVA) (0) | 2023.03.05 |
|---|---|
| 백준 11720) 숫자의 합 (JAVA) (0) | 2023.03.05 |
| 백준 3085 :: 사탕 게임 (python) (0) | 2023.01.24 |
| 백준 2805번 :: 나무 자르기 (python) (0) | 2023.01.24 |
| 백준 5545번 :: 최고의 피자 (python) (1) | 2023.01.17 |