본문 바로가기
Sketch (Programming Language)/Python

Baekjoon Training #1436

by 생각하는 이상훈 2022. 9. 20.
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

'Sketch (Programming Language) > Python' 카테고리의 다른 글

Baekjoon Training #1543  (0) 2022.09.26
Baekjoon Training #1449  (0) 2022.09.26
Baekjoon Training #7568  (2) 2022.09.20
Baekjoon Training #25304  (0) 2022.09.18
Baekjoon Training #11050  (0) 2022.09.08