Today I Learned

이전 문제와 같은 Level2 문제가 맞나 싶을 정도로 금방 풀린 문제 인용횟수가 많은 논문 순서로 정렬해서 하나씩 카운트하다보면 n번 인용된 논문과 인용횟수가 교차하는 지점이 나온다. 그때의 인용 횟수가 결과값. 주의할 점은 결과값이 꼭 배열 안의 값 중 하나가 아닐 수 있다는 점? ex) [10, 9, 8, 7, 3] -> return 4 코드 import java.util.*; class Solution { public int solution(int[] citations) { int cnt = 0; Arrays.sort(citations); int length = citations.length; for(int i = 0; i

일단 푸는데 엄청 오래 걸렸다. [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..

자르고, 정렬하고, 뽑고 끝! 코드 import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; int[] copyArray = {}; for(int i = 0; i < commands.length; i++){ int[] command = commands[i]; copyArray = Arrays.copyOfRange(array, command[0]-1, command[1]); Arrays.sort(copyArray); answer[i] = copyArray[command[2]-1]; } return answer; } } 결과 자바..