프로그래머스 고득점 Kit 모음집&Lv1,2모음집

해시

폰켓몬: HashSet, Stack : 중복 제거

완주하지 못한 선수: HashMap( ) getOrDefault( )

전화번호 목록: HastSet, HashMap, contains, containsKey()  Arrays와 startswith()

추억점수 : HashMap 사용

달리기경주(Lv.1) : HashMap 사용, Arrays.asList(배열).contains(List 형)

 

 

스택/큐

스택(stack)

같은 숫자는 싫어 : 연속되는 숫자 찾기 stack, arraylist, list 형 => int[ ] 배열(for문 이용) 

기능개발 : Queue, ArrayList, offer, poll, clear, peek

올바른 괄호

햄버거 만들기(Lv1) : stack 사용

 

힙(Heap)
더 맵게 : priorityQueue(poll, peek, offer ...)

디스크 컨트롤러 : priorityQueue, 2차원 배열 오름차순 : Arrays.sort(arr, (o1, o2) -> o1[0] - o2[0])

 

정렬

K번째 수 copyOfRange

가장큰 수 compareTo

H-index : 퀵정렬알고리즘, (int[ ] 내림차순 Collections.reverseOrder( ))