๊ด€๋ฆฌ ๋ฉ”๋‰ด

Coding Planet

level1. ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ Java ๋ณธ๋ฌธ

๐ŸŽ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

level1. ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ Java

jhj.sharon 2023. 8. 21. 17:18
๋ฐ˜์‘ํ˜•

โœจ ๋ฌธ์ œ

๐Ÿ’ป์ฝ”๋“œ

class Solution {
    public long solution(long n) {
       //1. ์ˆซ์ž๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜
        char[] chars = Long.toString(n).toCharArray();
        
        //2&3. ๋ฐฐ์—ด์„ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ
        java.util.Arrays.sort(chars);
        StringBuilder sb = new StringBuilder(new String(chars));
        //4. ๋ฌธ์ž์—ด์„ ๋‹ค์‹œ ์ •์ˆ˜๋กœ ๋ณ€ํ™˜
        return Long.parseLong(sb.reverse().toString());
    }
}

 

๐Ÿ‘ฉ‍๐Ÿ’ป ํ’€์ด ๋ฐฉ๋ฒ•

  • Long.toString(n) : longํƒ€์ž…์˜ ๋ณ€์ˆ˜ n์„ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค. String.valueOf(n)์„ ์“ธ ์ˆ˜๋„ ์žˆ๋‹ค.
  • java.util.Arrays.sort(chars)์„ ์‚ฌ์šฉํ•ด์„œ ๋ฐฐ์—ด ์ž์ฒด๋ฅผ ์žฌ์ •๋ ฌํ–ˆ๋‹ค. Array.sort() ๋ฉ”์„œ๋“œ๊ฐ€ in-place ์ •๋ ฌ์„ ์ˆ˜ํ–‰ํ•˜์—ฌ ์ƒˆ๋กœ์šด ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์ถ”๊ฐ€๋กœ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ์ฃผ์–ด์ง„ ๋ฐฐ์—ด ๋‚ด์—์„œ ์ง์ ‘ ์›์†Œ์˜ ๋ฐฐ์น˜๋ฅผ ๋ฐ”๊พธ๊ธฐ ๋•Œ๋ฌธ์— ๋ฐฐ์—ด์„ ๋‹ค์‹œ ์ดˆ๊ธฐํ™” ํ•˜๊ฑฐ๋‚˜ ๋ฐ˜ํ™˜๊ฐ’์„ ๋‹ค์‹œ ํ•ด๋‹น ๋ฐฐ์—ด์— ํ• ๋‹นํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค.

๐Ÿ”” ๋Š๋‚€์ 

  • ์š”์ฆ˜ Effective Java ์Šคํ„ฐ๋””๋ฅผ ํ•˜๊ณ  ์žˆ๋Š”๋ฐ ์˜คํ† ๋ฐ•์‹ฑ์˜ ๋ฉ”๋ชจ๋ฆฌ๋ˆ„์ˆ˜ ์œ„ํ—˜์— ๋Œ€ํ•ด ๋‚˜์™”๋‹ค. ํŒŒ๋ผ๋ฏธ๋Ÿฌ๋ฅผ long ํƒ€์ž…์œผ๋กœ ๋ฐ›์•„ Wrapperํด๋ž˜์Šค Long์œผ๋กœ ์‚ฌ์šฉํ–ˆ๋Š”๋ฐ ๊ฐ‘์ž๊ธฐ ์˜คํ† ๋ฐ•์‹ฑ ์ƒ๊ฐ์ด ๋‚ฌ๋‹ค..

 

๋ฐ˜์‘ํ˜•
Comments