Java] 프로그래머스 lv.1, 저주의 숫자 3

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

프로그래머스

 

 

풀이

문제는 간단하다.

못 센 수만큼 뒤에 더해버리면 됨.

3을 셀거야.

1

2

3--> 에서 걸리므로 이 때 3+1 해서

4

 

7을 셀거야

1

2

3 --> 에서 걸리므로 7+1 = 8

4

5

6 --> 에서 걸리므로 8+1 = 9

7

8

9 --> 에서 걸리므로 9+1 = 10

10

 

이 된다.

즉, 숫자가 빠지면서 더해진 숫자 = 루프한 값이 같아지는 순간이 루프를 끊을 시기이고, 이 때의 값을 출력하면 정답을 얻을 수 있다

 

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

        while(whileInt <= answer) {
            if(whileInt % 3 == 0 || String.valueOf(whileInt).contains("3")) {
                answer++;
            }

            whileInt++;
        }

        return answer;
    }
}