한 걸음씩
[백준][python] 1436 영화감독 숌 ✅ 본문
https://www.acmicpc.net/problem/1436
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타
www.acmicpc.net
풀이 과정
1. 문제의 규칙 : 출력될 숫자에 666만 있으면 됨, 앞 뒤에 어느 숫자가 오든 상관없음
2. 완전 탐색 문제 while문으로 접근
3. 초기에 설정한 nth = 666을 if문에서 string 형 변환하고
그 문자 안에 문자열형태로 '666'이 포함되어 있다면 cnt += 1
4. 다음 if 문에서 입력 값 n과 cnt가 같으면 출력하고 break
5. 아니라면 nth += 1 해서 n과 cnt가 같아질 때까지 반복!
n = int(input())
nth = 666
cnt = 0
while True: # 완전탐색 문제라서 while문으로 접근
if '666' in str(nth): # '666'(문자열형태)만 존재하면 ok
cnt += 1
if cnt == n:
print(nth)
break
nth += 1 # cnt == n조건에 부합하지 않는다면 nth + 1하고 다시 반복
리뷰
666, 1666, 2666, 3666, 4666, 5666, 6660
위처럼 규칙이 666만 들어가있으면 앞뒤에 무슨 숫자가 오든 무조건 ok
문제를 제대로 이해 못한건지 한참 고민하다가 규칙을 못찾고 구글링했는데 코드자체는 어렵지 않았던...
다음에 다시 풀어봐야할 것 같은 문제!
'BOJ' 카테고리의 다른 글
[백준][python] 1547 공 ✅ (0) | 2023.02.07 |
---|---|
[백준][python] 8985 OX퀴즈 (0) | 2023.02.04 |
[백준][python] 1526 가장 큰 금민수 ✅ (0) | 2023.02.01 |
[백준][python] 9076 점수 집계 (0) | 2023.02.01 |
[백준][python] 2798 블랙잭 (0) | 2023.02.01 |