Programming Language Training/Python

Baekjoon Training #1436

생각하는 이상훈 2022. 9. 20. 21:47
728x90

#1436

#n번째 영화의 제목
n=int(input())          #n입력
cnt=0                   #counter변수 0으로 초기화
num=666                 #666부터 전수조사를 위해 num을 666으로 초기화

while True:
    #num을 string으로 바꿔서 666이 포함이 되어있으면 counting진행
    if "666" in str(num):
        cnt+=1
    #counter가 입력한 n과 일치하면 num을 출력
    if cnt==n:
        print(num)
        break  #목표값을 찾으면 전수조사 종료
    num+=1     #반복문이 진행될때마다 num을 1씩커지게해서 전수조사 진행

조건문을 이용해서 문자열에서 원하는 내용이 있는지 조사하는 방법을 알게되었다.

브루트포스 알고리즘 즉 전수조사 알고리즘의 핵심은 반복문을 통해 base가 되는 값들을 전부 돌아다니며 조건문을 이용하여 목표값을 발견하면 반복문을 break해주고 출력하는 것임을 알게되었다.


 

728x90