โ๏ธ ๋ฌธ์ ์ค๋ช
ํจ์ 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 |