[ 파이썬(python) ] 백준 1436 - 영화감독 숌

📍 백준 1436 - 영화감독 숌

백준 1436 - 영화감독 숌

---

⚡️ 나의 풀이

전형적인 브루트포스문제다.

 

1. 6이 적어도 3개 이상 등장해야 한다.
2. number+=1씩 증가하면서 666이 있는지 확인한다.
3. number가 있으면, result에 추가시킨다.

 

코드를 작성하고 나니까 굳이 result에 추가시키지 않아도 된다는 생각을 했다. 그리고 while문 종료 조건이 가독성이 떨어져 보여서 직접 작성하지 말고 flag로 대체해야겠다는 생각을 했다.

 

# 나의 풀이
n = int(input())
number = 665
result = []

while not len(result) >= n:
    if str(number).count('666') >= 1:
        result.append(number)
    number+=1

print(result[n-1])

# 다른사람의 풀이
n = int(input())
number = 665
flag = True
cnt = 0

while flag:
    if '666' in str(number):
        cnt += 1
        print(cnt, number)

    if n == cnt:
        flag = False
    else:
        number+=1
print(number)