자바 SortedSet, TreeSet
Hackerrank에서 자바 과정 연습하던 중에 문자열과 정수 값 하나를 입력받아 해당 크기의 문자열들을 뽑아내어 정렬해야 하는 문제를 풀게 되었다. 예를 들어, 문자열 javaworld 와 정수 3이 주어진다면 jav, ava, vaw, awo, wor, orl, rld 의 문자열로 파싱 후 이들을 사전 순으로 정렬해야 하는 것 ! 결과 : ava, awo, jav, orl, rld, vaw, wor 문자열 파싱은 어렵지 않았는데 Arrays 클래스를 임포트 하지 못하는 상황이었어서 정렬이 문제였다. Discussion을 참조해 sort 메소드를 사용하지 않고 정렬하는 방법을 찾았다. 바로 SortedSet, TreeSet이다. 우선, Set은 중복을 허용하지 않으면서 저장 순서를 유지하는 방식이다. ..
2019. 3. 29. 14:41