알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_12845] 모두의 마블

hueco 2023. 10. 8.

📌 문제 링크: https://www.acmicpc.net/problem/12845

12845번: 모두의 마블

영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이

www.acmicpc.net

✅ 내 풀이(Success) :

✅ 또 다른 풀이(Success) :

🧐 Review:

쉬운 문제는 쉽게 풀자!

🚩 Idea:

카드를 합성하면서 어떻게 하면 골드를 최대한으로 얻을 수 있을까? 가장 높은 레벨의 카드에 다른 카드를 합성시키면 된다.

위 아이디어를 기준으로 입력값에서 최댓값을 max() 함수로 찾고, 해당 원소를 데큐의 맨 앞에 위치하도록 roate() 시킨다.

데큐의 원소가 한 개만 남을 때까지 반복분을 돌면서 원소를 두 개 꺼내서 카드를 합성시키고, 최댓값을 가진 카드는 다시 데큐의 맨 앞에 넣어준다. 반복문이 종료되고 n의 값에 따라 값을 출력한다.

댓글