컴퓨터공학 💻 도서관📚

백준 1436번 영화감독 숌 : 풀이 아이디어 (복습) 본문

💣😝알고리즘 문제(CAM)/파이썬

백준 1436번 영화감독 숌 : 풀이 아이디어 (복습)

들판속초록풀 2024. 8. 25. 16:21

 

def find(N):     # 함수는 위에서 정의하고 오는 거 잊지 말기
    cnt = 1
    num = 666    # num은 첫 번째 값으로 고정 / 초기화

    while N != cnt:           # 검사단계
        num += 1            # 파이썬은 증감연산자 ++ 없음
        num = str(num)      # str() 함수로 문자열 자료형으로 바꾸기
        if num.count('666') != 0:    # count() 함수로 666 이 있는지 확인하기 
            cnt += 1                   #( count 함수 : 괄호 안의 값이 몇개 있는지 알려줌 )
        num = int(num)    # num 다시 정수 자료형으로 바꿔주기

    return num

N = int(input())

print(find(N))         # print 함수 안에 함수를 넣어도 됨

 

첫번째 값 666부터 시작해서

1씩 증가시키며 찾는 방식  (정확한 답 도출을 위해  num += 1 코드를 적절한 위치에 배치해야 한다.)

 

파이썬이기에 가능한

그냥 개사기  str + count 치트키 발동!...... 해서 그냥 답 냄

 

나중에 int() 로 다시 자료형 바꾸는 거 까먹지 말기

 

생각 알고리즘

        [666부터 시작]

       [while 조건 확인]

[참: 답]              [거짓: 다음 단계]

     [num 1 증가시키기]

    [if로 666 있는지 확인]

[참: n 1 증가]          [거짓: X]

        [while 조건 확인]

             반복........

 

 

[ 2024. 8. 31 토 추가 복습 ]  :  직접 코딩을 해보며 느낀 점

핵심 구현 아이디어는 알겠는데,  검사 단계를 어떻게 구현할 것인가

 --> while문 조건을 어떻게 설정할 것인가?

--> num += 1  위치의 디테일이 필요함

 

'💣😝알고리즘 문제(CAM) > 파이썬' 카테고리의 다른 글

백준 1380번 귀걸이  (0) 2024.09.01
백준 1247번 부호 (해결과정)  (0) 2023.10.11
Comments