dfs6 연산자 끼워넣기 (BJ_14888) 1. 문제 링크 https://www.acmicpc.net/problem/14888 2. 나의 코드메모리: 15868 kb시간: 112 ms코드 길이: 1954 B시간 복잡도 : O(4^(N-1)설명- DFS- 백트래킹import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;import java.util.StringTokenizer;public class Main { static int N, maxNum, minNum; static int[] nums, operators; public static void main(String[] args.. 2024. 9. 21. 사회망 서비스(SNS)(BJ_G3_2533) 1. 문제 링크https://www.acmicpc.net/problem/2533 2. 나의 코드메모리: 426144kb시간: 2288ms코드 길이: 1741B시간 복잡도 : O(N)설명:- 가장 중요한 것은 얼리어답터O, 얼리어탑더X 를 구분한다.- 그 후 DFS를 사용하여 가장 하위 노드부터 값을 구하여 DP에 저장한다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class BJ_2533 { static int N; static int[][] dp; .. 2024. 6. 6. 0 만들기(BJ_G5_7490) 1. 문제 링크 https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 2. 나의 코드 메모리: 20208kb 시간: 252ms 코드 길이: 1929B 시간 복잡도 : O(3^N) 설명:N까지의 수까지 +, -, 공백 이렇게 3가지 경우를 모두 고려하여 dfs를 활용 import java.util.Scanner; public class BJ_7490 { static int N; public static void main(String[] args) { Scanner sc = new Scanner(Syste.. 2024. 4. 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 2 다음
