โ๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java
์ฑ๋ฅ ์์ฝ
๋ฉ๋ชจ๋ฆฌ: 388 MB, ์๊ฐ: 2896.82 ms
๋ฌธ์ ์ค๋ช
0 ๋๋ ์์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ์ด์ด ๋ถ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ์์๋ด ์ฃผ์ธ์.
์๋ฅผ ๋ค์ด, ์ฃผ์ด์ง ์ ์๊ฐ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋ง๋ค ์ ์๊ณ , ์ด์ค ๊ฐ์ฅ ํฐ ์๋ 6210์ ๋๋ค.
0 ๋๋ ์์ ์ ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์๋ฅผ ์ฌ๋ฐฐ์นํ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ฌธ์์ด๋ก ๋ฐ๊พธ์ด return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ ์ฌํญ
- numbers์ ๊ธธ์ด๋ 1 ์ด์ 100,000 ์ดํ์ ๋๋ค.
- numbers์ ์์๋ 0 ์ด์ 1,000 ์ดํ์ ๋๋ค.
- ์ ๋ต์ด ๋๋ฌด ํด ์ ์์ผ๋ ๋ฌธ์์ด๋ก ๋ฐ๊พธ์ด return ํฉ๋๋ค.
์ ์ถ๋ ฅ ์
numbers | return |
[6, 10, 2] | "6210" |
[3, 30, 34, 5, 9] | "9534330" |
โ๐ปํ์ด
์ ์๋ฅผ ๋ฌธ์๋ก ๋ฐ๊ฟ ๋ฐฐ์ด๋ก ์ ์ฅ.
๊ฐ ๋ฌธ์์ ํฉ์ ๋น๊ตํ์ฌ ๊ฐ์ฅ ํฐ ์๋ก ๋ง๋ค ์ ์๋ ๋ฌธ์๋ฅผ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌ.
answer์ ์ ๋ ฌ๋ ๋ฌธ์๋ฅผ ๋ชจ๋ ๋ํจ.
๋ง์ฝ ๋ฌธ์์ด์ ์์ด 0์ด๋ผ๋ฉด ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ 0์ด๋ฏ๋ก 0์ ๋ฐํ. ๊ทธ ์ธ๋ answer๋ฅผ ๋ฐํ.
๐ป์ฝ๋
import java.util.*;
class Solution {
public String solution(int[] numbers) {
String answer = "";
List<String> snum = new ArrayList<>();
for(int i : numbers)
snum.add(String.valueOf(i));
snum.sort((o1, o2) -> ((o2 + o1).compareTo(o1 + o2)));
for(int i = 0; i < numbers.length; i++)
answer += snum.get(i);
return answer.charAt(0) == '0' ? "0" : answer;
}
}
'Coding Test > Algorithms' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Baekjoon] 1904.01ํ์ผ/Java - Silver3 (0) | 2024.10.15 |
---|---|
[Baekjoon] 9461.ํ๋๋ฐ ์์ด/Java - Silver3 (0) | 2024.10.15 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ด์ค์ฐ์ ์์ํ/Java - Lv.3 (0) | 2024.10.10 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฒ ์คํธ์จ๋ฒ/Java - Lv.3 (0) | 2024.10.07 |
[ํ๋ก๊ทธ๋๋จธ์ค]์์ฃผํ์ง ๋ชปํ ์ ์/Java - Lv.1 (0) | 2024.10.06 |