새발블로그
[백준/Java] 1436 영화감독 숌 본문
문제
https://www.acmicpc.net/problem/1436
풀이방법
숫자를 올려가면서 666인걸 카운트하면 title 올림, 후에 N이랑 똑같으면 멈춤
숫자를 temp에 저장 후 체크
처음에 값이 낮게 나오길래 -> 연속 체크를 안함
66이 잡혀서-> 연속된 값이 있어도 title로 되지 않았으면 sixCount 초기화
풀이
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int title = 0;
int sixCount = 0;
int num = 0;
int temp = 0;
while (true ) {
if (title == N) {
bw.write(String.valueOf(num));
bw.flush();
break;
}
num ++;
temp = num;
sixCount =0; //66같은 연속된 값도 초기화
while (temp >0) {
if ((temp %10) ==6) {
sixCount++;
} else {
sixCount = 0;
}
if (sixCount == 3) {
title ++;
break;
}
temp = temp/10;
}
}
}
}
'Problem Solving > Baekjoon' 카테고리의 다른 글
| [백준/Java] 11000 강의실 배정 (0) | 2025.07.01 |
|---|---|
| [백준/Java] 1931 회의실 배정 (0) | 2025.07.01 |
| [백준/Java] 11652 카드 (0) | 2025.07.01 |
| [백준/Java] 1920 수 찾기 (1) | 2025.07.01 |
| [백준/Java] 11279 최대 힙 (0) | 2025.07.01 |