전체 글533 [자바] PriorityQueue (우선순위 큐) Java Platform SE 8 docs.oracle.com PriorityQueue (우선순위 큐) 자료구조의 우선순위 큐를 자바 컬렉션 프레임워크에서 구현한 클래스이다. Queue 인터페이스를 구현하고 있다. 기본 정렬 조건(오름차순)에 의해 정렬되거나 혹은 선언 단계에서 Comparator를 삽입해서 정렬 조건을 설정할 수 있다. 내부적으로 heap의 구조를 사용하기에 enqueue (offer, add), dequeue (remove, poll)에 O(log n)의 시간이 걸린다. contains(object), remove(object)에는 O(n)의 시간이 걸린다. peek(), element(), size() 에는 O(1)의 시간이 걸린다. Queue queue = new PriorityQ.. 2020. 9. 6. [알고리즘] 벽 부수고 이동하기 (백준 2206번) 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net 지도의 끝까지 이동할 때의 최단 경로를 구하는 BFS 문제이다. 다만 벽을 1개까지 부수고 이동할 수 있다는 조건이 있다. 만약에 브루트 포스로 구한다고 가정해보자. 모든 경우의 수를 따지려면 맵의 벽의 개수 만큼 BFS를 돌려야 하는데 한 번 BFS를 돌릴 때 최악의 연산 횟수가 3백만번 정도된다. (O(V+E) = 1000 * 1000 + 1000 * 999 + 1000 * 999) 거기에 벽의 개수 최악의 경우 NM개를 곱하게 .. 2020. 9. 3. [자바] 메서드의 매개변수의 수를 모를 때 varargs Passing Information to a Method or a Constructor (The Java™ Tutorials > Learning the Java Language > Class The Java Tutorials have been written for JDK 8. Examples and practices described in this page don't take advantage of improvements introduced in later releases and might use technology no longer available. See JDK Release Notes for information about new fe docs.oracle.com varargs '...' 메서드에.. 2020. 9. 3. [자바] Generics 제네릭 Lesson: Generics (Updated) (The Java™ Tutorials > Learning the Java Language) The Java Tutorials have been written for JDK 8. Examples and practices described in this page don't take advantage of improvements introduced in later releases and might use technology no longer available. See JDK Release Notes for information about new fe docs.oracle.com Generics 제네릭 클래스 내부에서 사용할 데이터 타입을 외부에서 임의로 명시할 .. 2020. 9. 3. 이전 1 ··· 112 113 114 115 116 117 118 ··· 134 다음
