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
- 1931번
- 트리 구현
- 2504번
- 1759번
- 2293번
- 1918번
- 자료구조
- 그리디
- 1748번
- 1004번
- 백준
- 2565번
- 2503번
- LeetCode
- 3086번
- 투포인터
- 209번
- 7569번
- 최소힙
- 배열
- C++
- 수 이어쓰기 1
- 릿코드
- 1874번
- 1120번
- 11053번
- 스택
- 1029번
- 구현
- LIS
Archives
- Today
- Total
목록수 이어쓰기 1 (1)
Hello World!
[BOJ] 1748번: 수 이어 쓰기 1
문제 링크: 백준/BOJ https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 입력받은 N에 대해 자릿수를 계산한 뒤 해당 자릿수를 제외한 자릿수를 가지는 수의 개수를 arr배열에 미리 저장해둔 값을 이용해 계산해주었다. 그리고 해당 자릿수의 값들은 개수를 직접 계산해서 더해주었다. 예시로 N = 12인 경우를 간단히 살펴보자. 12는 두 자릿수이므로 len = 2이다. 한 자릿수의 수들(1~9)는 arr [1] 개이고 각 수는 한 자릿수이므로 총 9자리이다. 두 자릿수는 12 - 10 + 1 = 3개이고, 각 수는 두 자릿수이므로 총 3*2 = 6자리이다. 따라서 총 15자리..
알고리즘/baekjoon
2020. 5. 9. 23:06