Today I Learned

일단 푸는데 엄청 오래 걸렸다. [3, 30, 34] 같은 케이스를 [34, 3, 30]으로 정렬해야했기에 단순 비교도, char[]로 변환해 자릿수 별로 비교하는 방법도 어려웠다. 고민끝에 나온 첫번째 아이디어는 원소 크기가 최대 1000 이하라는 점을 이용해서 전부 3자리로 맞춰서 비교하는 방법이었다. 빈 자릿수는 전부 마지막 숫자로 채울 경우 원하는 방식으로 정렬이 가능했다. 3 → 3333 30 → 3000 34 → 3444 변환한 3자리 값을 key, 원본 값을 value로 넣고 TreeMap으로 구현하면 정렬도 따로 해줄 필요 없을 것 같았다. 코드 import java.util.*; class Solution { public String solution(int[] numbers) { Stri..