[백준] 10844번: 쉬운 계단 수 <81>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 주어진 길이가 n이라면 길이가 n인 계단수는 길이가n-1일때의 계단수에 추가해주면 된다. 따라서 처음에는 1차원 배열을 생각하기 쉽다. n번째를 구하기 위해 n-1번만 필요하다면 1차원 배열로 bottom-up방식으로 충분하게 해결 가능할 것 같다. 하지만 생각 못한점이 있다. n-1번째 칸이 어떤 숫자가 오든 상관없이 똑같은 연산을 해줘야 할까? n번째 수가 0 라면 직전의 수는 1만 가능하다. n번째 수가 9 라면 직전의 수는 0만 가능하다. n번째 수가 k 라면 직전의 수는 k-1 or k+1만 가능하다. 따라서 n-1번째 배열에는 갯수뿐만 아..........

[백준] 10844번: 쉬운 계단 수 <81>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 10844번: 쉬운 계단 수 &lt;81&gt;