프로그래머스) 가장 큰 수 (Sort)

프로그래머스) 가장 큰 수

github/Sort

간단해보이지만 생각보다 어려웠던 문제다.
numbers원소는 다행히 1000까지지만 갯수가 10만개까지 들어올수있어,
의외의 테스트케이스가 굉장히 많이 생긴다.

알고리즘으로 각 경우를 나눠 논리적으로 풀다가 너무 복잡해
결국 기본 sort함수를 이용. 물론 Comparator는 override해서.

나와 비슷하지만, compare함수를 이용하면 라인수가 살짝 더 줄어들긴함. 가독성은 나처럼 풀어쓰는것이 더 나은것 같다.

나는 "0000...0"->"0" 필터링을 하기위해, string의 모든 각 자리를 검사후 0이 아닌수를 만나면 for문 탈출후 return하게하고, 모든 자리가 0으로 판별나면 "0"을 리턴하게 했다.
위의 방법처럼 한다면, 첫자리만 검사해서 해결할수있다.
성능상 큰차이는 없겠으나, 큰수부터 정렬되니 당연히 이 방법이 더 적합하고 간결하다.

사이트의 마지막 TestCase는 "000...0"으로 추정. 해당로직 추가하니 통과.
사이트의 1-6 TestCase는 0이 많이 들어간 경우로 추정.

if(Integer.parseInt(answer)==0) {
            answer = "0";
}

처음엔 위와 같이 "000...0"을 필터링하려다, 1-6과 같이 길이가 매우 길어지는 경우는 parseInt가 제대로 동작하지 않음을 깨닫고 현재의 코드로 수정.

많은 사람들이 각 경우의 비교와 로직을 설계하기보단, 나처럼 sort와 Comparator를 이용하고있어
애초에 문제출제의도가 이런게 아니었나 생각들기도함.