[프로그래머스] 저주의 숫자 3 (JAVA)

프로그래머스

 

풀이

 

이 문제도 AI가 추천해준 정렬 문제..

3의 배수와 3이 들어가는 숫자를 제외하고, 나머지 숫자들을 처음부터 넣어주면 된다.

 

전체코드

import java.io.*;
import java.util.*;

class Solution {
    public int solution(int n) {
        int arr[] = new int[101];
        int cnt = 0;
        for(int i=1; i<=200; i++){
            if(i%3 == 0 || (i+"").contains("3")){
                continue;
            }else{
                arr[cnt] = i;
                cnt++;
                if(cnt >= 101){
                    break;
                }
            }
        }
        int answer = arr[n-1];
        return answer;
    }
}