덱을 이용한 다이나믹 프로그래밍 썸네일형 리스트형 백준 15678번 - 연세워터파크 * 문제 링크 https://www.acmicpc.net/problem/15678 15678번: 연세워터파크 첫 줄에 징검다리의 수 N과 문제에서 설명한 D가 주어진다. (2 ≤ N ≤ 105, 1 ≤ D ≤ N-1) 이어 N개의 정수로, 각 징검다리에 쓰인 수 Ki가 1번 징검다리부터 N번 징검다리까지 순서대로 주어진다. (-109 www.acmicpc.net 문제 내용 요약 매년 여름 연세대 (특히 도서관, 서문) 에서는 깜짝 워터파크가 개장하는데, 잘 즐기라고 징검다리를 놓아두고 게임을 만들었는데, 부적절한 점수작을 하는 놈들이 있어서 다음과 같은 규칙을 정했다. 징검다리 N (2 ≤ N ≤ 100,000) 개가 있고, 각각 1 ~ N의 번호가 붙어있다. 이 중에 하나는 시작점으로 올라타야한다. 징.. 더보기 백준 5977번 - Mowing the Lawn * 문제 링크 https://www.acmicpc.net/problem/5977 5977번: Mowing the Lawn FJ has 5 cows whose efficiencies are 1, 2, 3, 4, and 5, in that order. He wants to choose some of the cows such that their total efficiency is maximized, but he cannot choose more than 2 consecutive cows. FJ chooses all cows but the third. The total effici www.acmicpc.net 문제 내용 요약 엄청 예쁜 잔디밭 대회에서 농부 John씨가 우승하고 싶은데, 작년 대회 이후 흥청망청.. 더보기 이전 1 다음
