새발블로그

[백준/Java] 1436 영화감독 숌 본문

Problem Solving/Baekjoon

[백준/Java] 1436 영화감독 숌

EUG 2025. 7. 1. 14:04

문제

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