'10844' 태그의 글 목록

문제 링크 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net N이 1일 때는 1부터 9까지 총 9가지 계단이 있습니다. N이 2일 때 부터는 오른쪽 숫자를 기준으로 0일 때는 왼쪽에서 1 밖에 오지 못하므로 10 한개 1~8일 때는 (21, 31), (12, 32), (23, 43), ... 과 같이 왼쪽에서 -1과 +1의 숫자가 올 수 있습니다. 9일 때는 왼쪽에서 8 밖에 오지 못하므로 89 한개로 완성됩니다. 따라서 다음 점화식으로 총 계단 수를 구할 수 있습니다. d[N][M] (M = 0~9) = if M = 0 then d[N-1][M+1] if M..

Coding Test/백준 2020. 7. 24. 14:00

이전 1 다음