[CodingTest] python 백준 Baekjoon #1436 영화감독 숌 / 브루트포스

https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

 

 

시도 1 - 성공

n = int(input())
num = 666
i=0
arr = [0]*10001

while(True):
    if i==n:
        print(arr[i])
        break;

    if str(num).find("666")>=0:
        i+=1
        arr[i]=num
    num+=1

 

n의 범위가 10000이므로 크기가 10001인 배열 만들었다. (인덱스 생각하기 귀찮아서 0~10000중에 0번째 인덱스 값은 비워두고 계산하려고 10001로 설정함)

 

 

666이 최소이므로 666부터 1씩 증가시키고, 문자열로 변환 후에 666을 찾고, 666이 있으면 arr 리스트의 i번째에 저장한다.

i도 666이 있는 숫자가 나타날 때마다 증가시켜주고, i와 n이 일치하면 arr에서 해당 인덱스의 값을 출력하고 break로 반복문 탈출.

 

 

find()가 조금 오래걸리는 거 같아서 in으로 다시 제출해봤다.

 

시도 2 - 성공

n = int(input())
num = 666
i=0
arr = [0]*10001

while True:
    if i==n:
        print(arr[i])
        break;

    if "666" in str(num):
        i+=1
        arr[i]=num
    num+=1

 

나름 간단하게 풀었다고 생각하는데 다시간 956ms... 다른 사람들은 65..?

나랑 코드 거의 똑같은 사람도 있는데 이분은 arr을 안만들고 바로 출력했다. 

생각해보니 배열 굳이 안만들어도 되네..? 아무튼 ,, 

 

나랑 안 비슷한 사람은 코드 복잡해서 해석 못하겠다 ㅠ 그래서 그냥 맞은 거에 만족하고 패스 ..