[Programmers] Lv0 저주의 숫자 3 Java

문제 출처

[프로그래머스 코딩 테스트 연습]

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

프로그래머스

 

문제 풀이

• 10진법으로 n일 때 3x 마을에서 쓰는 숫자는 1에서부터 n번 다음 숫자를 찾아가면 된다.
• 저주받지 않은 다음의 숫자를 얻는 방법은 다음과 같다.
• 3으로 나누어 떨어지거나 3이 포함되어 있을 경우마다 계속 숫자를 증가시키면 된다.
• 나누어 떨어지는 것은 나머지 연산자를 사용하였고 3이 포함되어 있는 여부는 String의 내장함수인 contains를 사용하였다.

 

소스 코드

public class Solution {

    public int nextNotCurse(int num) {
        while (num % 3 == 0 || String.valueOf(num).contains("3"))
            num++;

        return num;
    }

    public int solution(int n) {
        int notCurseNum = 0;
        for (int i = 0; i < n; i++)
            notCurseNum = nextNotCurse(notCurseNum + 1);

        return notCurseNum;
    }
}