๊ธฐ๋ก๋ฐฉ

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

CodingTest/Java

Lv.1 : ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ

Soom_1n 2022. 8. 2. 02:23

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ์ž…๋ ฅ๋œ ์ˆ˜๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณด๊ณ , ์ž๋ฆฟ์ˆ˜ ๋ณ„๋กœ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌ์„ ์ง„ํ–‰ํ•œ๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

class Solution {
    public long solution(long n) {
        String s[] = Long.toString(n).split("");

        for (int i = 0; i < s.length-1; i++){
            for (int j = i+1; j < s.length; j++){
                int a = Integer.parseInt(s[i]);
                int b = Integer.parseInt(s[j]);
                if(a < b){
                    String temp = s[i];
                    s[i] = s[j];
                    s[j] = temp;
                }
            }
        }
        long answer = 0;
        for(int i = 0; i < s.length; i++) {
             answer *= 10;
             answer += Integer.parseInt(s[i]);
         }
        return answer;
    }
}

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • longํ˜•์„ ํ•œ ๊ธ€์ž์”ฉ String๋ฐฐ์—ด์— ์ €์žฅํ•˜๊ณ , int๋กœ ๋ณ€ํ™˜ํ•˜๋ฉฐ ํฌ๊ธฐ๋ฅผ ๋น„๊ตํ•ด ์ •๋ ฌํ•œ๋‹ค.
  • ์ž๋ฆฟ์ˆ˜๋ฅผ ๋งž์ถฐ์„œ ๋‹ค์‹œ longํ˜•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๊ณ  ๋ฐ˜ํ™˜ํ•œ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • ๋ฌธ์ž์™€ ์ˆซ์ž ์‚ฌ์ด์˜ ๋ณ€ํ™˜์„ ์ž์œ ๋กญ๊ฒŒ ๋‹ค๋ฃจ์ง€ ๋ชปํ–ˆ๋‹ค. ํฌ์ŠคํŒ…์œผ๋กœ ์ •๋ฆฌํ•ด ๋ณผ ์ƒ๊ฐ์ด๋‹ค.
  • ๋‹ค๋ฅธ์‚ฌ๋žŒ ์ฝ”๋“œ์—์„œ forEach๋ฌธ์„ ๋ดค๋Š”๋ฐ ์‚ฌ์šฉ ๋ฐฉ๋ฒ•์„ ์ตํ˜€๋ด์•ผ๊ฒ ๋‹ค.
 public int reverseInt(int n){
        res = "";
        Integer.toString(n).chars().sorted().forEach(c -> res = Character.valueOf((char)c) + res);
        return Integer.parseInt(res);
    }
728x90