1부터 N까지의 모든 숫자들의
0의 개수, 1의 개수, 2의 개수, 3의 개수, ..., 9의 개수
구하는 코딩 문제인데 어케함???
O(N)보다 빠르게 구해내야함
분할 정복 검색해보셈
그런거 몰루
점화식 세우면 나올거 같은데유 ㅇㅅㅇ - dc App
어떻게 세워야 할까요...
0~9 = 1개 -> A 10 99 -> (A * 10) + 10 개 -> B 100 999 -> (B * 10) + 100 개 -> C ... 이런식으로 어떻게 곱하면 나올 것 같은디?
흐음....
이문제 오랜만이네
ㄹㅇ
등차수열 같은거 아님?
해당 댓글은 삭제되었습니다.
규칙 찾는 거임
불규칙해
나는 api 쓰는걸 좋아해. Math.getCountNumberto(N)
누가 만들어줬으면 좋겠어
digit dp라고 검색해보세요~ - dc App
O(N)보다 빠르게 구해내야함
분할 정복 검색해보셈
그런거 몰루
점화식 세우면 나올거 같은데유 ㅇㅅㅇ - dc App
어떻게 세워야 할까요...
0~9 = 1개 -> A 10 99 -> (A * 10) + 10 개 -> B 100 999 -> (B * 10) + 100 개 -> C ... 이런식으로 어떻게 곱하면 나올 것 같은디?
흐음....
이문제 오랜만이네
ㄹㅇ
등차수열 같은거 아님?
해당 댓글은 삭제되었습니다.
규칙 찾는 거임
불규칙해
나는 api 쓰는걸 좋아해. Math.getCountNumberto(N)
누가 만들어줬으면 좋겠어
digit dp라고 검색해보세요~ - dc App