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

코딩테스트 연습 - 저주의 숫자 3 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

 

 

 

 

 

정답 

 

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i=0; i<n; i++)
        {
            answer++;
            while(answer%3==0 || String.valueOf(answer).contains("3"))
            {
                answer++;
            }
        }
        return answer;
    }
}

 

 

 

다른 사람의 풀이 

 

class Solution {
    public int solution(int n) {
        int answer = 0;

        for (int i = 1; i <= n; i++) {
            answer = get3xNationNumber(answer + 1);
        }
        return answer;
    }

    private int get3xNationNumber(int n) {
        if (n % 3 == 0) {
            return get3xNationNumber(n + 1);
        }
        if (String.valueOf(n).contains("3")) {
            return get3xNationNumber(n + 1);
        }
        return n;
    }
}