Engineering Note

[BOJ:1436]영화감독 슘 본문

Problem Solving/BOJ

[BOJ:1436]영화감독 슘

Software Engineer Kim 2021. 8. 11. 18:05

문제

https://www.acmicpc.net/problem/1436

[

1436번: 영화감독 숌

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타

www.acmicpc.net

](https://www.acmicpc.net/problem/1436)

코드

import sys

n = int(sys.stdin.readline().rstrip())

devliMovie = 666
series = 0

while True:

    if "666" in str(devliMovie):
        series += 1

    if series == n:
        print(devliMovie)
        break

    devliMovie = devliMovie + 1


#include <stdio.h>
int movieSeries = 666, tmp, n, cnt;

int main() {

    scanf("%d", &n);

    while (true) {
        tmp = movieSeries;

        while (tmp) {
            if (tmp % 1000 == 666) {
                ++cnt;
                break;
            }
            else
                tmp /= 10;
        }

        if (cnt == n){
            printf("%d", movieSeries);
            break;
        }
        movieSeries += 1;

    }

    return 0;
}

문제해결방법

  • 666에서 하나씩 증가하면서 666이 연속으로 나오는 숫자 일때 시리즈 값을 하나 증가하면서 문제에 주어진 시리즈번째가 같아 졌을 때 현재 무비 번호를 출력하도록 구현하면 된다.

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ:11866]요세푸스 순열  (0) 2021.08.13
[BOJ:2231]분해합  (0) 2021.08.11
[BOJ:1260] DFS와 BFS  (0) 2021.07.28
[BOJ:16206] 롤케이크  (0) 2021.07.27
[BOJ:1157]단어 공부  (0) 2021.07.27
Comments