Deep_Dev
article thumbnail

๋ฌธ์ œ ์„ค๋ช…

3x ๋งˆ์„ ์‚ฌ๋žŒ๋“ค์€ 3์„ ์ €์ฃผ์˜ ์ˆซ์ž๋ผ๊ณ  ์ƒ๊ฐํ•˜๊ธฐ ๋•Œ๋ฌธ์— 3์˜ ๋ฐฐ์ˆ˜์™€ ์ˆซ์ž 3์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. 3x ๋งˆ์„ ์‚ฌ๋žŒ๋“ค์˜ ์ˆซ์ž๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

10์ง„๋ฒ•3x ๋งˆ์„์—์„œ ์“ฐ๋Š” ์ˆซ์ž10์ง„๋ฒ•3x ๋งˆ์„์—์„œ ์“ฐ๋Š” ์ˆซ์ž
1 1 6 8
2 2 7 10
3 4 8 11
4 5 9 14
5 7 10 16

์ •์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, n์„ 3x ๋งˆ์„์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์ˆซ์ž๋กœ ๋ฐ”๊ฟ” returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

 

 
์ œํ•œ์‚ฌํ•ญ
  • 1 ≤ n ≤ 100

 

 

์ž…์ถœ๋ ฅ ์˜ˆnresult
15 25
40 76

 

 

 


์ฒ˜์Œ์— ์ข€ ํ—ค๋งค๋‹ค๊ฐ€ .. 

1. 3์˜ ๋ฐฐ์ˆ˜๋ฅผ ์‹ซ์–ดํ•˜๊ณ 

2. 3์„ ์‹ซ์–ดํ•˜๋Š”๊ฒƒ๋งŒ ์ƒ๊ฐํ–ˆ๋‹ค.

 

1์€ %3==0์œผ๋กœ 2๋Š” ์ˆซ์ž๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊พธ๊ณ  3์ด ํฌํ•จ๋˜์–ด์žˆ์œผ๋ฉด..์ฆ๊ฐ€์‹œ์ผฐ์Œ 

 

 

public class Solution {
    public int solution(int n) {
        int answer=0;
        for(int i=1; i<=n; i++){
            answer++;
            while(answer%3==0||String.valueOf(answer).contains("3")){
                answer++;
            }
        }
        return answer;
    }
}