Published 2022. 7. 18. 11:55
/*
https://school.programmers.co.kr/learn/courses/30/lessons/12933
๋ฌธ์ ์ค๋ช
ํจ์ solution์ ์ ์ n์ ๋งค๊ฐ๋ณ์๋ก ์
๋ ฅ๋ฐ์ต๋๋ค. n์ ๊ฐ ์๋ฆฟ์๋ฅผ ํฐ๊ฒ๋ถํฐ ์์ ์์ผ๋ก ์ ๋ ฌํ ์๋ก์ด ์ ์๋ฅผ ๋ฆฌํดํด์ฃผ์ธ์. ์๋ฅผ๋ค์ด n์ด 118372๋ฉด 873211์ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค.
์ ํ ์กฐ๊ฑด
n์ 1์ด์ 8000000000 ์ดํ์ธ ์์ฐ์์
๋๋ค.
*/
const solution = (n) => {
const answer = Number(
n
// ์ธ์ n์ ๋ฌธ์์ดํ ์ํด
.toString()
// ๋ฌธ์์ด์ ์ชผ๊ฐ์ ๋ฐฐ์ดํ
.split('')
// ์ชผ๊ฐ ๋ฐฐ์ด์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌ
.sort((a, b) => b - a)
// join ๋ฉ์๋๋ฅผ ํตํด ๋ฌธ์์ด์ ํฉ์นจ
.join('')
// ์ต์ข
์ ์ผ๋ก ๋ฌธ์์ด ๊ฐ์ Number ๋ฉ์๋๋ก ์ ์ํ
);
return answer;
};
console.log(solution(118372));
์ฒ์์๋ ์คํ๋ ๋ ์ฐ์ฐ์๋ก ๋ฐฐ์ด์ ๋ถํดํด์ ๋ฐํํ๋ ค๊ณ ๋ณ ์ง ๋ค ํด๋ณด๋ค๊ฐ ์๋ผ์.. join ๋ฉ์๋๋ฅผ ํ์ฉํด ํด๊ฒฐํ๋ค.
'๐ฅ CS > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค - ๋ฌธ์์ด ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2022.07.18 |
---|---|
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค - ๋ฌธ์์ด ๋ด ๋ง์๋๋ก ์ ๋ ฌํ๊ธฐ (0) | 2022.07.18 |
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค - ๋ ๊ฐ ๋ฝ์์ ๋ํ๊ธฐ (0) | 2022.07.16 |
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค - ํ์ค๋ ์ (0) | 2022.07.16 |
[Algorithm] ํ๋ก๊ทธ๋๋จธ์ค - ์ฝ๋ผ์ธ ์ถ์ถ (0) | 2022.07.16 |