1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타
www.acmicpc.net
문제 풀이
연속된 6의 개수를 세고 3개 이상이면 count 한다.
count가 주어진 n번째 수가 되면 반복문을 멈추고 프린트한다.
코드
n = int(input())
count, num = 0, 0
while count != n:
num += 1
count_6 = 0
for i in str(num):
if i != '6':
count_6 = 0
else:
count_6 += 1
if count_6 >= 3:
count += 1
break
print(num)
느낀점
너무 오래걸리는 것 같아서 검색해봤는데, 그냥 문자열에 666이 있는지 확인하면 더 간단하고 빠르다.
if '666' in str(num) 이런식으로,,
728x90
'Algorithm > Problem' 카테고리의 다른 글
[Baekjoon] 9663번 : N-Queen (0) | 2022.01.16 |
---|---|
[Baekjoon] 10989번 : 수 정렬하기3 (0) | 2022.01.13 |
[Baekjoon] 1018번 : 체스판 다시 칠하기 (0) | 2022.01.12 |
[Baekjoon] 2447번 : 별 찍기 - 10 / 11729번 : 하노이의 탑 (0) | 2022.01.11 |
[Baekjoon] 1978번 : 소수찾기 / 1929번 : 소수 구하기 / 4948번 : 베르트랑 공준 / 9020번 : 골드바흐의 추측 (0) | 2022.01.09 |