๋ฐ์ํ

1427๋ฒ: ์ํธ์ธ์ฌ์ด๋
์ฒซ์งธ ์ค์ ์ ๋ ฌํ๋ ค๊ณ ํ๋ ์ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค.
www.acmicpc.net
๋ฌธ์

์์ค ์ฝ๋

ํ์ด
โ ๋ฌธ์์ด์ ๋ฐ๋ ๋ณ์ N์ ์์ฑํ๋ค.
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String N = br.readLine();
โ Integer ํ์ ์ ๋ฐฐ์ด arr์ ์์ฑํ๋ค.
Integer[] arr = new Integer[N.length()];
โ for๋ฌธ์ ํตํด arr ๋ฐฐ์ด์ ๊ฐ ์ธ๋ฑ์ค์ N.charAt(i) - '0'์ ํด์ค๋ค.
for (int i = 0; i < arr.length; i++) {
arr[i] = N.charAt(i) - '0';
}
โ Arrays.sort(arr, Collections.reverseOrder())์ ์ฌ์ฉํด ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์ด์ ์ ๋ ฌํด์ค๋ค.
Arrays.sort(arr, Collections.reverseOrder());
โ for์ ์ฌ์ฉํด ๋ฐฐ์ด์ ์ฒซ๋ฒ์งธ๋ถํฐ ๋ง์ง๋ง ์ธ๋ฑ์ค๊น์ง StringBuilder sb์ appendํด์ค๋ค.
for (int i = 0; i < arr.length; i++) {
sb.append(arr[i]);
}
โ StringBuilder sb๋ฅผ ์ถ๋ ฅํ๋ค.
System.out.println(sb);๋ฐ์ํ
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 11651๋ฒ : ์ขํ ์ ๋ ฌํ๊ธฐ 2 (0) | 2022.12.17 |
|---|---|
| [๋ฐฑ์ค] 11650๋ฒ : ์ขํ ์ ๋ ฌํ๊ธฐ (0) | 2022.12.17 |
| [๋ฐฑ์ค] 2108๋ฒ : ํต๊ณํ (0) | 2022.12.15 |
| [๋ฐฑ์ค] 10989๋ฒ : ์ ์ ๋ ฌํ๊ธฐ 3 (0) | 2022.12.15 |
| [๋ฐฑ์ค] 2750๋ฒ, 2751๋ฒ : ์ ์ ๋ ฌํ๊ธฐ ( ~ 2 ) (0) | 2022.12.14 |