'이친수' 태그의 글 목록

🚀접근하기 이전 다이나믹 프로그래밍 문제에 큰 충격을 받아, 다른 다이나믹 프로그래밍 문제를 하나 더 풀어보았다. 먼저 N = 1 인 것부터 시작해서 일정한 값까지 쭉 써봤는데, N = 6까지 써보니 규칙이 보였다. 윗 그림과 같이 1뒤에 다 0일 때, 1이 일의자리수에 나타날 경우 -> N=1 개수, 1이 십의자리수에 나타날 경우 -> N=2 개수, 1이 백의자리수에 나타날 경우 -> N=3 개수, . . . 임을 알 수 있다. 예를 들어 N = 6일 때, 1뒤에 다 0인 경우(1개) + 1이 일의자리수에 나타날 경우 -> N=1 개수 (1개) + 1이 십의자리수에 나타날 경우 -> N=2 개수 (1개) + 1이 백의자리수에 나타날 경우 -> N=3 개수(2개) + 1이 천의자리수에 나타날 경우 -> ..

알고리즘 2023. 9. 19. 02:48

이전 1 다음