Java3 힙 & 다익스트라 힙이란? 최솟값 또는 최댓값을 빠르게 찾아내기 위해 완전이진트리 형태로 만들어진 자료구조 최대 힙 : 부모 노드의 값 >= 자식 노드의 값 최소 힙 : 부모 노드의 값 2024. 4. 23. Comparator VS Comparable Why? 일반적으로 자바에서의 정렬은 Integer, String등과 같은 primitive Type에 대한 비교를 지원해주지만 자바에서 사람과 같은 객체를 정렬하려면 어떻게 해야할까? 에서 나온것이 Comparator와 Comparable이다. What? 둘다 정렬을 사용하기 위한 인터페이스로 각각의 구현해야하는 메서드가 존재한다. 자바는 오름차순이 기본이기에 - 연산을 통해 선행과 후행을 비교시 양수가 나올경우 위치를 바꾸고 음수가 나올 시 가만히 놔둔다. /* [오름차순] */ public int compareTo(MyClass o) { return this.value - o.value; } public int compare(Myclass o1, MyClass o2) { return o1.value.. 2024. 1. 2. BufferedReader, BufferWriter 사용하기 + String 처리 ㄴ BufferedReader 사용 Scanner sc = new Scanner(System.in)보다 훨씬 빠른 속도를 제공한다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] command = br.readLine().split(" "); // 한줄에 빈칸 하나씩 받아서 배열에 저장 ㄴ BufferedWriter 사용 println()보다 훨씬 빠른 속도를 제공한다. 이때, 버퍼를 잡아 놓았기 때문에 반드시 flush() / close() 를 반드시 호출해 주어 뒤처리를.. 2022. 11. 30. 이전 1 다음
