[Lv.0] 프로그래머스 - 저주의 숫자 3 : Java

프로그래머스

 

 

 

이해하기

처음에는 제한사항으로 1 <= n <= 100 이라고 되어 있길래 100번째 숫자까지 전부 구한 후에 해당 인덱스를 찾으면 되겠다고 생각했지만 실패하였다...

 

참고한 블로그⬇️

[프로그래머스/Java] Lv.0 저주의 숫자 3

 

• 0부터 n까지 for문을 돌린다.
  • num이 3의 배수이거나 "3"을 포함하고 있지 않은지 확인한다.
  • 만약 위 조건에 해당한다면 num++ 해준다.
• num을 반환한다.

 

문제풀이

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