Algorithm/Problem31 연산자 끼워넣기 (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. 가장 큰 정사각형 (BJ_1915) 1. 문제 링크https://www.acmicpc.net/problem/1915 2. 나의 코드메모리: 102636 kb시간: 788 ms코드 길이: 1229 B시간 복잡도 : O(NM)설명- DPimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BJ_1915 { static int[][] dp; static int N, M, result; public static void main(String[] args) throws IOException { BufferedReader br = n.. 2024. 9. 7. 케빈 베이컨의 6단계 법칙 (BJ_1389) 1. 문제 링크https://www.acmicpc.net/problem/1389 2. 나의 코드메모리: 14868 kb시간: 116 ms코드 길이: 1990 B시간 복잡도 : O(N + M)설명- BFS 사용import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class BJ_1389 { static int N, M; static ArrayList> relationshipList.. 2024. 9. 6. 치킨 배달(BJ_15686) 1. 문제 링크https://www.acmicpc.net/problem/15686 2. 나의 코드메모리: 18120 kb시간: 184 ms코드 길이: 1977 B시간 복잡도 : O(2^C * HC)설명- 조합 알고리즘 사용- 완전 탐색import java.awt.*;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.StringTokenizer;public class BJ_15686 { static List houses; s.. 2024. 8. 29. 이전 1 2 3 4 ··· 8 다음