Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- 구현
- DP
- 해시 테이블
- 에라토스테네스의 체
- boj
- 투 포인터
- 정렬
- 이분 탐색
- 애드 혹
- 수학
- 브루트포스
- 플로이드-워셜
- 그래프
- 그리디
- 싸피
- 모던 JavaScript 튜토리얼
- DFS
- 정수론
- 문자열
- JavaScript
- 맵
- 13164
- BFS
- SSAFY
- 트리
- 2357
- Python
- 누적 합
- 세그먼트 트리
- 슬라이딩 윈도우
Archives
- Today
- Total
목록책 페이지 (1)
흙금이네 블로그

아이디어 N의 자릿값에 따라 각 숫자가 나오는 횟수를 계산한다. 풀이 def solution(): N = int(input()) number = list(map(int, [*str(N)]))[::-1] M = len(number) res = [0]*10 for i in range(M-1): p = 10**i if i == 0: res[0] += N//10 else: if number[i] > 0: res[0] += (N//(p*10))*p else: res[0] += (N//(p*10)-1)*p+(N%p+1) for i in range(M): p = 10**i for num in range(1, 10): if number[i] > num: if i == 0: res[num] += N//10+1 elif ..
알고리즘
2023. 4. 13. 15:05