2579
-
[Baekjoon Online Judge] 2156번: 포도주 시식문제 풀이/Baekjoon Online Judge 2021. 2. 2. 21:38
2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 요구사항 - 테이블 위에 다양한 포도주가 들어 있는 포도주 잔이 일렬로 놓여 있었다. 포도주 시식을 위해서는 두 가지 규칙이 있다. 1. 포도주 잔을 선택하면 그 잔을 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 2. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. - 각 포도주 잔에 들어 있는 포도주의 양이 주어졌을 때, 가장 많은 포도주를 마실 수 있도록 작성한다. 입력 - 첫째 줄에 포도주 잔의 개수 n이 주어진다. (..
-
[Baekjoon Online Judge] 2579번: 계단 오르기문제 풀이/Baekjoon Online Judge 2021. 1. 30. 18:07
2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 요구사항 - 계단 오르는 데는 다음과 같은 규칙이 있다. - 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밝으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. - 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. - 마지막 도착 계단은 반드시 밟아야 한다. - 각 계단에 쓰여 있는 점수가 주어질 때 이 게임에서 얻을 수 있는 총 점수의 최대값을 구한다. 입력 - 입력의 첫째 줄에 계단의 개수가..