우선순위큐2 카드 정렬하기(BJ_G3_1715) 1. 문제 링크 https://www.acmicpc.net/problem/1715 2. 나의 코드메모리: 25264kb시간: 364ms코드 길이: 852B시간 복잡도 : O(NlogN)설명- 이 문제의 핵심은 우선순위큐를 사용하는 것이다.- 카드를 큐에 넣고 1장이 될 때 까지 합친다.- 그리고 그 합친 값을 결과값에 더한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;public class BJ_1715 { static int N, result; static PriorityQueue cards; public stat.. 2024. 6. 7. DFS, 우선 순위 큐 1. DFS 1) DFS란 - 깊이 우선 탐색 - 루트 노드에서 출발하여 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색해 가다가 더 이상 갈 곳이 없게 되면, 가장 마지막에 만났던 갈림길 간선이 있는 노드로 되돌아와서 다른 방향의 노드로 탐색을 계속 반복하여 결국 모든 노드를 방문하는 순회방법 - 스택을 사용 2. 이진트리 순회 1) 순회 방법 - 전위 순회 : VLR - 중위 순회 : LVR - 후위 순회 : LRV public void dfsByPreorder() { if (isEmpty()) { System.out.println("==========preorder========"); dfsByPreorder(1); System.out.println(); } } private void dfs.. 2024. 2. 7. 이전 1 다음
