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