복습노트 복습노트

문제 Problem - D - Codeforces codeforces.com 1원짜리, 2원짜리, 3원짜리 동전만 사용가능할 때 물건의 가격이 n개 주어지면 가장 최소한의 동전 갯수로 n개의 물건중 아무거나 1개 살 수 있을때 최소한의 동전 갯수를 구하는 문제입니다. 가격은 거스름돈 없이 정확히 맞아 떨어져야 합니다. 예를 들어 n = 3이고 물건의 가격들이 각각 10, 8, 10 이라면 최소한의 동전 갯수는 2원짜리 2개 + 3원짜리 2개 로 (2, 2, 3, 3) 8원도 살 수 있고 10원도 살 수 있습니다. 따라서 최소 동전 갯수는 4개 입니다. 필요한 동전의 개수를 최소화 하는 것이기 때문에 3원짜리 동전이 많이 있으면 좋습니다. 따라서 3원짜리 동전을 최대화하고 나머지 가격은 3원보다 낮을 것이..

문제 Problem - 1600E - Codeforces codeforces.com 배열이 주어지면 Alice와 Bob이 서로 한번씩 돌아가면서 배열의 양쪽 끝의 숫자를 뺄 수 있습니다. 두명이 뺀 숫자들은 항상 증가 수열을 이뤄야하며 자신의 차례에서 증가수열을 이룰 수 없을 때 그 사람은 패배 입니다. 선공은 항상 Alice가 먼저이고 두 사람중 승리하는 사람을 출력하는 문제 입니다. 예를들어 배열에 3, 8, 10, 5, 7, 6 이 있다고 하면 Alice는 양쪽 끝인 3과 6을 선택할 수 있습니다. 만약 6을 선택하면 두사람은 항상 오른쪽의 수만 빼야 합니다. 3은 6보다 작으므로 증가수열을 이룰 수 없기 때문입니다 그럼 Bob이 7을 뽑으면 Alice는 더이상 뽑을 숫자가 없어지므로 패배하게 됩니..