https://www.acmicpc.net/problem/1105
1105번: 팔
첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
예제
800 899 - 출력 : 1
800 900 - 출력 : 0
80000 89999 - 출력 : 1
80000 8131231231 - 출력 : 0
L과 R의 자릿 수가 다르면 8이 안 들어가도 됨 ( 예 : 89 90 이면 8이 안 들어가도 됨 )
L과 R의 자릿 수가 같으면 연속되는 수만큼의 8이 들어가야함 ( 예: 8800 8809 이면 8이 두 개 들어가야함 )
L과 R의 자릿수가 다르면 8이 안 들어가도 되는 수가 존재 ( 예 : 800 89898 이면 8이 안들어가도 됨 )
▶코드
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
st = new StringTokenizer(br.readLine());
int cnt = 0;
String L = st.nextToken();
String R = st.nextToken();
if (L.length() == R.length()) {
for (int i = 0; i < L.length(); i++) {
if (L.charAt(i) != R.charAt(i)) {
break;
} else {
if (L.charAt(i) == '8') {
cnt++;
}
}
}
}
System.out.println(cnt);
}
}
'알고리즘 > 백준 풀이(그리디)' 카테고리의 다른 글
백준 1417번 - 국회의원 선거 (0) | 2024.02.19 |
---|---|
백준 1213번 - 팰린드롬 만들기 (1) | 2024.02.05 |
백준 11501번 - 주식 (1) | 2024.02.03 |
백준 2847번 - 게임을 만든 동준이 (1) | 2024.02.03 |
백준 1449번 - 수리공 항승 (1) | 2024.01.31 |