소토
소토의 기록하는 삶
소토
전체 방문자
오늘
어제
  • 분류 전체보기 (34)
    • Algorithm (34)
      • Problem (34)
    • Web (0)
    • ML & AI (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 패스트캠퍼스후기
  • 코드스테이츠
  • 알고리즘
  • 직장인자기계발
  • 패스트캠퍼스
  • 백준
  • 한번에끝내는JavaSpring웹개발마스터초격차패키지Online
  • 직장인인강
  • 문제
  • 패캠챌린지

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
소토

소토의 기록하는 삶

Algorithm/Problem

[Baekjoon] 1436번 : 영화감독 숌

2022. 1. 12. 18:19

 

 

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
    소토
    소토

    티스토리툴바