1105번: 팔
첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
길게 설명할 문제는 아닌듯하다.
1. 두 숫자의 길이가 같은가? 아니라면 8이 아예없는 숫자가 무조건 가능하다.
2. 두 숫자의 길이가 같다면, 앞에서부터 숫자들이 같을 때까지만 탐색하고, 같은 숫자가 8인 경우의 수를 구하면 된다.
이건 아이디어도 쉬운 편이니 코드는 남기지 않겠다.
'Problem Solving > BOJ' 카테고리의 다른 글
| [BOJ] 1450 냅색문제 (1) | 2021.09.05 |
|---|---|
| [BOJ] tag: minimum enclosing circle (0) | 2020.09.13 |
| [BOJ] 9449: Garage (0) | 2020.07.17 |
| [BOJ] 18868, 18869 :: 멀티버스Ⅰ, 멀티버스Ⅱ (0) | 2020.04.11 |
| [BOJ] 18870: 좌표 압축 (0) | 2020.04.11 |