알고리즘/시험 팁2 나무재테크로 알아보는 Map 자료구조 나무 재테크 풀이 보러가기 https://shinyou1024.tistory.com/52 백준 16235 나무 재테크 삼성 코딩테스트(역량테스트) 기출 해싱 각 칸마다 Map 자료구조로 나무의 상태를 관리한다 { 나이 : 해당 나이인 나무 수} 형태 TreeMap : 순서가 있는 Map 자료구조 나이순으로 관리하기 위해 HashMap� shinyou1024.tistory.com TreeMap 순서가 있는 Map 자료구조 선언 이중 리스트의 요소가 Map인 구조로 작성했다 우선 new로 전체 자료구조를 생성한다 첫 번째 포문을 돌면서 i마다 new ArrayList을 add한다 두 번째 포문에서 j마다 dict.get(i)에 new TreeMap을 add한다 // 각 칸마다 트리맵 사용해 나무를 관리 {나.. 2020. 6. 3. Java 시험장 팁 1. 정렬 sort() Arrays.sort() : 배열 정렬 Collections.sort() : List Collection 정렬 ex) ArrayList, LinkedList, Vector Interface Comparable 기본적으로 적용되는 정렬 기준이 되는 메서드를 정의 기본적으로 오름차순 구현 방법 정렬할 객체에 Comparable interface implements compareTo() 메서드 오버라이드 리턴 값이 음수, 0 ⇒ 그대로 리턴 값이 양수 ⇒ 두 객체 swap if(this.o > param.o) return 1 // 오름차순 if(this.o < param.o) return 1 // 내림차순 else return -1 - 예시 @Override // 오름차 순 (어린거부터.. 2020. 4. 24. 이전 1 다음