[프로그래머스] 저주의 숫자 3

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

프로그래머스

---

난 왜이렇게 어렵지? ㅋㅋㅋㅋ 무슨 말인줄은 알겠는데 3x 마을식 숫자를 어떻게 구해야할지 잘 감이 안 왔다.

이렇게 저렇게 해보다가 너무 시간이 지체되는 것 같아서 다른 분들 풀이를 참고했음.

 

python

def solution(n):
	num = 0 #3x마을식 숫자
    
    for i in range(1,n+1):
    	#10진수가 1만큼 증가되면 3x마을식 숫자도 같이 1만큼 증가
        num += 1 
        
        #3x 마을에서 금지된 숫자인동안은 사용하지 않을거니까 계속 건너뛰기
        while num%3==0 or '3' in str(num): 
        	num += 1
            
    return num

다른사람들은 다 천재야 ..