[프로그래머스] 코딩테스트 연습 > 코딩테스트 입문 > 저주의 숫자 3

 

 

내가 작성한 정답 ::

 

def solution(n):
    answer = 0
    
    for i in range(1, n+1):
        answer += 1
        # print(answer)
        
        if answer%3==0:
            answer += 1
            if answer%10 == 3:
                answer += 1
            elif int((answer-100)/10) == 3:
                answer += 10
        elif int(answer/10) == 3:
            answer += 10
        
        elif answer%10==3:
            answer += 1
            if answer%3==0:
                answer += 1
        
            
        # print(answer)
        # print()

    return answer

 

잘못 작성한 답 (1) ::

 

def solution(n):
    answer = 0
    # 3의 배수는 제외한다
    # 3이 들어간 숫자도 제외한다
    town = [a for a in range(1,150)]
    
    for i in range(n):
        answer += 1
        
        
        
        if town[i]%10 == 3:
            answer += 1
        elif town[i] %3 == 0:
            answer += 1

    return answer

 

잘못 작성한 답 (2) ::

 

정답율이 81.8%  달성한 답이다. 테스트케이스 4와 5 두개가 실패하였다.

def solution(n):
    answer = 0
    
    for i in range(1, n+1):
        answer += 1
        # print(answer)
        
        if answer%3==0:
            answer += 1
            if answer%10 == 3:
                answer += 1
        elif int(answer/10) == 3:
            answer += 10
        elif answer%10==3:
            answer += 1
            if answer%3==0:
                answer += 1
            
        # print(answer)
        # print()

    return answer

 

 

 

 

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

프로그래머스