BOJ1436 - 영화감독 숌

문제 바로가기

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

Solved.ac* 난이도

* Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요.

 

---

본문

---

해설

https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/1436/1436.py

 

간단한 전수조사 문제이다. 시간도 2초니까 일단 짜보고 최악의 경우인 \(N=10000\)일 때 걸리는 시간을 이용해 조절하면 되겠다.

C/C++에서는 10으로 나눠가면서 1000으로 나눈 나머지가 666인지를 체크해야하는데, 파이썬에서는 str in str 메소드를 지원한다. 따라서 늘려가는 숫자를 str로 cast해 검사하자.

n = int(input())
c = 0
t = 666

while c < n:
    if '666' in str(t):
        c += 1
    t += 1
    
print(t - 1)

c가 n에 도달해서 while의 조건문에서 종료하기 이전에 t += 1이 한 번 더 수행되므로 출력할 때 1을 빼서 출력해준다.

 

아주 직관적인 코드로 구현했는데, datetime.datetime.now()메소드로 걸리는 시간을 체크해보자.

1.42초라니 간당간당하지만 제출해보면 통과한다 ^^7