[프로그래머스] 레벨0 저주의 숫자3

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

프로그래머스

이 문제는 일단 제한조건이 최대 100으로 걸려있기 때문에 미리 arr 배열에 전체 값을 구해놓고 각 테스트케이스별로 값을 가져와서 리턴할 수 있게 만들었다. 또, 3의 배수이거나 3을 포함한 경우는 무조건 제외해야하므로 while문을 통해 처리했다. 

 

---

문제 및 입출력

---

코드

class Solution
{
    public int solution(int n)
    {
        int num = 1;
        int[] arr = new int[100+1];
        
        for(int i=1; i<=100; i++)
        {
            while(num%3==0 || (num+"").contains("3"))
            {
                num++;
            }
            
            arr[i-1] = num;
            num++;
        }

        return arr[n-1];
    }
}