
[백준] 12845번 모두의 마블 - 파이썬
·
백준/그리디
https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 풀이 카드 합성을 통해 레벨만큼 골드를 벌 수 있다. 이 문제의 목표는 합성으로 벌 수 있는 골드의 최대값을 구하는 것이다. 카드 합성의 조건 1, 합성하려면 두 카드는 인접해야만 한다. 2, 업그레이드 된 카드의 레벨은 바뀌지 않는다. 주어진 카드 중 레벨이 제일 높은 카드를 찾아서 그 카드를 카드 A로 두고 나머지를 카드 B로 몰아서 합성해주면 된다. 아래 풀이에는 내림차순으로 리스트를 정렬해서..