목록Algorithm/백준알고리즘 (1)

hubring

[BOJ] 2096 내려가기

문제 링크[BOJ] 2096 내려가기출처 : https://www.acmicpc.net/problem/2096 문제 요약- N개의 줄에 3개의 숫자를 입력받는다.- 위에서부터 한 줄에 한 개의 숫자를 선택한다.- 단 다음 줄에서 숫자를 선택하기 위해선 이전 숫자와 같은 열(j)이거나 양 옆의 열(j-1, j+1) 이어야 한다. - 선택한 숫자를 모두 더했을 때 최대, 최소 점수를 구하여라. 입출력입력 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. 출력첫째 줄에 얻을 수 있는 최대 점수와 최소 점수를 띄어서 출력한다. 문제 해설이 문제를 처음 봤을 때 한 줄에 입력 값이 ..
Algorithm/백준알고리즘 2019. 2. 12. 00:26
이전 Prev 1 Next 다음