프로그래머스 java - 저주의 숫자 3

체감 Level : ★☆☆ Review: 숫자 활용!

 

💡 3의 배수, 3이 들어간 숫자 제외 하고

 

 

1) 배열은 100까지 잡아준다. (n 이 100까지 임)

2)  i 는 200부터 정도 넉넉히 잡아준다. 3의 배수와 3이 들어간 숫자를 빼고 넣다보면 100이 훨씬 넘기 때문

3) 3의 배수가 아니고 3이 포함되지 않는 수만 배열에 넣어주면 3x 마을에서 쓰는 숫자가 된다.!!

 

import java.util.ArrayList;
import java.util.List;

class Solution {
    public int solution(int n) {
        int answer = 0;
        int[] a = new int[100];
        List<Integer> b = new ArrayList<Integer>();

        for (int i =1; i<=200; i++){
            if ( i % 3 != 0){
              String str = String.valueOf(i);
                if (!str.contains("3")){
                    b.add(i);    
                }
            }
        }
        
        return  b.get(n-1);
    }
}