저주의 숫자 3

class Solution {
    public int solution(int n) {
        int answer = 0; // 정답을 저장할 변수
        int count = 0; // 우리마을에서 사용하는 숫자의 개수를 세는 변수

        // 우리마을에서 사용하는 숫자의 개수가 n과 같아질 때까지 반복
        while (count < n) {
            answer++; // 정답을 1씩 증가시킴
            // 만약 해당 숫자가 우리마을에서 사용하는 숫자라면 count를 증가시킴
            if (answer % 3 != 0 && Integer.toString(answer).indexOf("3") == -1) {
                count++;
            }
        }

        // 우리마을에서 사용하는 숫자 n번째를 반환
        return answer;
    }
}

정답을 저장할 answer변수와 우리마을에서 사용하는 숫자의 개수를 세는 count변수를 선언

우리마을에서 사용하는 숫자의 개수가 n과 같아질 때까지 반복

answer 변수를 1씩 증가시킴

answer 변수가 우리마을에서 사용하는 숫자인지 확인

• answer % 3 != 0: answer가 3의 배수가 아닌 경우
• Integer.toString(answer).indexOf("3") == -1: answer를 문자열로 변환했을 때 "3"을 포함하지 않는 경우
• 위 두 조건을 모두 만족하는 경우에만 count 변수를 증가

우리마을에서 사용하는 숫자 n번째를 반환