PS (Problem Solving)/Programmers

[프로그래머스] 저주의 숫자 3 - 파이썬

캐럿노트 2023. 1. 30. 01:00

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120871

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

설계

- 3의 배수 또는 '3'이 포함될 경우 answer + 1을 해준다.

- while문 안에서 각 10진법 단계마다 위 2개의 조건이 만족할때까지 answer을 조정해준다.

※ 참고 : 30, 31, 32 .... 39 까지 모두 건너뛴다.

def solution(n):
    answer = 0

    for i in range(n):
        answer += 1
        while 1:    # while문 안에서 2 조건을 만족하도록 조정한다.
            if answer % 3 == 0:  # 3의 배수인 경우
                answer += 1
            elif '3' in str(answer):  # '3'을 포함하고 있는 경우
                answer += 1
            else:
                break
    return answer