본문 바로가기
알고리즘

백준 1436번 영화감독 숌

by Lihano 2021. 9. 14.
반응형

풀이 언어 : PYTHON

풀이 방법 : 브루트포스

# 만약에 5가 입력?
# 5666 이 더 크지
# 그럼 7이 입력?
# 7666? 아니야. 6660이다.

# 풀이방법은.... 10000 666까지 수를 센다
# 그 중에 666이 연속으로 들어가는 게 있다면 카운트를 센다
# 카운트가 입력한 수와 같아지면 그게 정답이 된다.

num = int(input())
cnt = 0

for i in range(10000666) :
    if "666" in str(i) :
        cnt += 1
    if cnt == num :
        print(i)
        break

 

링크

1436번: 영화감독 숌 (acmicpc.net)

반응형

'알고리즘' 카테고리의 다른 글

백준 2108번 통계학  (0) 2021.09.16
백준 10989번 수 정렬하기 3  (0) 2021.09.16
백준 1018번 체스판 다시 칠하기  (0) 2021.09.14
백준 7568번 덩치  (0) 2021.09.14
백준 1011번 Fly me to the Alpha Centauri  (0) 2021.09.09

댓글