[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 20. ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ

2025. 3. 18. 11:04ยท๋‚ด์ผ๋ฐฐ์›€์บ ํ”„/์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋“œ์นดํƒ€

โ‡๏ธ ๋ฌธ์ œ ์„ค๋ช…

ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ n์„ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ž…๋ ฅ๋ฐ›์Šต๋‹ˆ๋‹ค. n์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ํฐ๊ฒƒ๋ถ€ํ„ฐ ์ž‘์€ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ์ƒˆ๋กœ์šด ์ •์ˆ˜๋ฅผ ๋ฆฌํ„ดํ•ด์ฃผ์„ธ์š”. 

https://school.programmers.co.kr/learn/courses/30/lessons/12933

 

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

SW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„

programmers.co.kr

 

โ‡๏ธ ์š”๊ตฌ์‚ฌํ•ญ

1. n์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ํฐ๊ฒƒ๋ถ€ํ„ฐ ์ž‘์€ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ธฐ
2. ์˜ˆ๋ฅผ๋“ค์–ด n์ด 118372๋ฉด 873211์„ ๋ฆฌํ„ดํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

 

โ‡๏ธ ์ž‘์„ฑ์ฝ”๋“œ

import java.util.Arrays;
import java.util.Collections;

class Solution {
    public long solution(long n) {
        String str = Long.toString(n);
        
        String[] arr = str.split("");
        
        Arrays.sort(arr, Collections.reverseOrder());
        
        StringBuilder sb = new StringBuilder();
        for (String s : arr) {
            sb.append(s);
        }
        
        long answer = Long.parseLong(sb.toString());
        
        return answer;
    }
}

 

โ‡๏ธ ์ฝ”๋“œ ํ’€์ด

1. String str = Long.toString(n);

ใ€€: long ํƒ€์ž…์˜ ๋ณ€์ˆ˜๋ฅผ String์œผ๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.

 

2. String[] arr = str.split("");

ใ€€: String์œผ๋กœ ๋ณ€ํ™˜๋œ n์„ ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ณ„๋กœ ๋ถ„๋ฆฌํ•˜์—ฌ String[] ๋ฐฐ์—ด์— ๋‹ด๋Š”๋‹ค.

ใ€€  split("")์„ ์‚ฌ์šฉํ•˜๋ฉด ๋ฌธ์ž์—ด์„ ํ•œ ๊ธ€์ž์”ฉ ์ž˜๋ผ ๋ฐฐ์—ด๋กœ ๋ณ€ํ™˜ํ•  ์ˆ˜ ์žˆ๋‹ค.

 

3. Arrays.sort(arr, Collections.reverseOrder());

ใ€€: Arrays.sort()๋ฅผ ํ™œ์šฉํ•ด์„œ ๊ธ€์ž๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค.

ใ€€  Collections.reverseOrder()์€ ๋ฌธ์ž์—ด ๋น„๊ต๋ฅผ ์—ญ์ˆœ์œผ๋กœ ์ˆ˜ํ–‰ํ•˜๋Š” ์ •๋ ฌ ๋ฐฉ์‹์ด๋‹ค.


4. StringBuilder sb = new StringBuilder();
        for (String s : arr) {
            sb.append(s);
        }

ใ€€: StringBuilder.append()๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ ๋ฌธ์ž๋ฅผ ํ•˜๋‚˜์”ฉ ์ถ”๊ฐ€ํ•ด

ใ€€  ๋ฌธ์ž์—ด์„ ์ €์žฅํ•˜๋Š” sb ๊ฐ์ฒด๋กœ ๋งŒ๋“ ๋‹ค.


5. long answer = Long.parseLong(sb.toString());

ใ€€: sb๊ฐ์ฒด sb.toString()์„ ์‚ฌ์šฉํ•˜์—ฌ String์œผ๋กœ ๋ณ€ํ™˜ ํ›„,

ใ€€  Long.parseLong()์„ ํ™œ์šฉํ•ด ๋‹ค์‹œ String์„ long์œผ๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.


โ‡๏ธ ๋ฒˆ์™ธ

for๋ฌธ์œผ๋กœ ํ’€๊ธฐ

public class ReverseInt {
    String res = "";
    public int reverseInt(int n){
        res = "";
        Integer.toString(n).chars().sorted().forEach(c -> res = Character.valueOf((char)c) + res);
        return Integer.parseInt(res);
    }

https://school.programmers.co.kr/learn/courses/30/lessons/12933/solution_groups?language=java

 

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

SW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„

programmers.co.kr

 

๋‹ค๋ฅธ์‚ฌ๋žŒ์˜ ํ’€์ด.. ์ดํ•ด๋ชปํ–ˆ๋‹ค๐Ÿ˜ต์–ธ์  ๊ฐ€ ์ดํ•ดํ•˜๊ณ ์‹ถ์–ด์„œ ์ผ๋‹จ ์ ์–ด๋†“๊ธฐ

 

'๋‚ด์ผ๋ฐฐ์›€์บ ํ”„ > ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋“œ์นดํƒ€' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 22. ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ  (1) 2025.03.20
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 21. ํ•˜์ƒค๋“œ ์ˆ˜  (0) 2025.03.19
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 19. ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„  (1) 2025.03.17
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 18. ๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ  (0) 2025.03.16
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 17. ์ž์—ฐ์ˆ˜ ๋’ค์ง‘์–ด ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ  (0) 2025.03.15
'๋‚ด์ผ๋ฐฐ์›€์บ ํ”„/์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋“œ์นดํƒ€' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 22. ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์˜ ํ•ฉ
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 21. ํ•˜์ƒค๋“œ ์ˆ˜
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 19. ์ •์ˆ˜ ์ œ๊ณฑ๊ทผ ํŒ๋ณ„
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 18. ๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ฐ”๊พธ๊ธฐ
aggeeeee
aggeeeee
ใ€€ φ(๏ผŽ๏ผŽ;)ใ€€๐Ÿ”œใ€€\_ใธ(โ–ญ-โ–ญ)โœจ
  • aggeeeee
    ๐Ÿฅ” ๋‹˜์˜ ๋ธ”๋กœ๊ทธ
    aggeeeee
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (156) N
      • Today I Learned (25)
      • ๋‚ด์ผ๋ฐฐ์›€์บ ํ”„ (116) N
        • ๋ณธ์บ ํ”„ ๊ณผ์ œ (16)
        • ์‚ฌ์ „์บ ํ”„ ๊ณผ์ œ (23)
        • ํ”„๋กœ์ ํŠธ (2) N
        • SQL ์ฝ”๋“œ์นดํƒ€ (44)
        • ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋“œ์นดํƒ€ (31)
      • ๐Ÿš€ (15)
        • Java (7)
        • Git & GitHub (1)
        • CS (4)
        • Spring & SpringBoot (3)
  • ๋งํฌ

  • ์ตœ๊ทผ ๊ธ€

  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
aggeeeee
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] 20. ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”