comparator

[프로그래머스]가장 큰 수 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 풀이 처음엔 그냥 순열 문제인줄 알고 DFS로 풀려고 했는데 numbers의 길이가 10만이라 순열로 풀면 시간 초과나서 안되겠구나 싶었다,,, 그래서 정렬 문제라 해서 정렬로 풀려고 해봤는데 모르겠어서 해답을 찾아봤다 ㅠㅠㅠ 문자열(수)을 앞뒤로 이어 붙인 것 중에 큰 순서대로 정렬을 하면 ..

[프로그래머스]튜플 - Java

문제 https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 풀이 문자열이 주어지는 규칙?을 잘 보고 필요한 원소들로 어떻게 잘 나눌 것인지를 고민해봐야 한다! String 배열을 String.length()의 오름차순으로 정렬해서 비교하고 넣어주면 순서에 맞게 들어간다 여기서 어떻게 String.length()의 오름차순으로 정렬하냐!!!!!!!!!! // Str..

[Java]Comparable과 Comparator의 이해

Comparable과 Comparator 일단 둘 다 인터페이스(interface)임. 즉, Comparable 혹은 Comparator을 사용하고자 한다면 인터페이스 내에 선언된 메서드를 '반드시 구현' 해야함. Comparable 공식 문서 Comparable (Java Platform SE 8 ) 공식 API 문서임. Comparable을 보면 Comparable 인터페이스에는 compareTo(T o) 메서드 하나가 선언되어있는 것을 볼 수 있는데, 이 말은 만약 Comparable을 사용하고자 한다면 compareTo 메서드를 재정의(Override/구현)을 해주어야 한다는 것임. Comparator 공식 문서 Comparator (Java Platform SE 8 ) Comparator는 보면..