반응형 내려가기21 [Python] 백준 15645: 내려가기 2 sovled.ac 기준 Silver 1 개인적으로 알고리즘 문제 중 가장 수학적 사고력을 동반한 창의성을 요구하는 분야가 DP라고 생각한다. 저장할 공간의 효율과 동시에 방식을 스스로 정하여 수학 공식 처럼 점화식을 만들어 내야 하기 때문에, 수학 공부를 해야하나 고민하게 하는 분야 중 하나다. 문제N줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임을 하고 있는데, 이 게임은 첫 줄에서 시작해서 마지막 줄에서 끝나게 되는 놀이이다.먼저 처음에 적혀 있는 세 개의 숫자 중에서 하나를 골라서 시작하게 된다. 그리고 다음 줄로 내려가는데, 다음 줄로 내려갈 때에는 다음과 같은 제약 조건이 있다. 바로 아래의 수로 넘어가거나, 아니면 바로 아래의 수와 붙어 있는 수로만 이동할 수 있다는 것이다.. 2024. 6. 30. 이전 1 다음 반응형
