๐ ํ๋ก๊ทธ๋๋จธ์ค 120871 : ์ ์ฃผ์ ์ซ์ 3 - Javascript
2023-03-04
๋ฌธ์ ์ค๋ช
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
์ ์ถ๋ ฅ ์
n | result |
---|---|
15 | 25 |
40 | 76 |
์์ #1
15๋ฅผ 3x ๋ง์์ ์ซ์๋ก ๋ณํํ๋ฉด 25์ ๋๋ค.์์ #2
40์ 3x ๋ง์์ ์ซ์๋ก ๋ณํํ๋ฉด 76์ ๋๋ค.
ํ์ด ๊ณผ์
๋จผ์ ๋ฐ๋ณต๋ฌธ์ ๋ง๋ค์ด answer
๋ฅผ n
๊ฐ์ด ๋ ๋๊น์ง 1์ฉ ์ฆ๊ฐ์ํต๋๋ค. ์ด ๋, answer
๊ฐ 3์ ๋ฐฐ์๊ฑฐ๋ 3์ด ํฌํจ๋๋ ๊ฒฝ์ฐ์ ์ถ๊ฐ๋ก ์ฆ๊ฐ์์ผ 3x๋ง์์ ์ ์ฃผ๋ฅผ ํผํ๋๋ก ์์ฑํ์ต๋๋ค.
function solution(n) {
let answer = 0;
//actual์ answer์ด ์ค์ ์๋ฏธํ๋ ๊ฐ
//actual์ด n์ด ๋ ๋ ๊น์ง answer๋ฅผ ์ฆ๊ฐ์์ํด
for (let actual = 1; actual <= n; ++actual) {
answer++;
//answer์ด 3์ ๋ฐฐ์๊ฑฐ๋, 3์ด ํฌํจ๋ ์ซ์์ธ ๊ฒฝ์ฐ ์๋๊ฒ ๋ ๋ ๊น์ง ์ถ๊ฐ๋ก ์ฆ๊ฐ์ํด
while (answer % 3 === 0 || `${answer}`.includes('3')) {
answer++;
}
}
return answer;
}