์ฒด๊ฐ 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);
}
}