Coding Test/Algorithms
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ฐ์ฅ ํฐ ์/Java - Lv.2
by The Future Engineer, Lucy
2024. 10. 10.
โ๋ฌธ์
๐์ ํ
์ ๋ ฌ
โ๐ปํ์ด
์ ์๋ฅผ ๋ฌธ์๋ก ๋ฐ๊ฟ ๋ฐฐ์ด๋ก ์ ์ฅ.
๊ฐ ๋ฌธ์์ ํฉ์ ๋น๊ตํ์ฌ ๊ฐ์ฅ ํฐ ์๋ก ๋ง๋ค ์ ์๋ ๋ฌธ์๋ฅผ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌ.
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;
}
}