전체 글76 연산자 끼워넣기 (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. 캠핑(BJ_4796) 1. 문제 링크https://www.acmicpc.net/problem/4796 2. 나의 코드메모리: 18040 kb시간: 256 ms코드 길이: 755 B시간 복잡도 : O(1)설명- 그리디- 사칙연산import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BJ_4796 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.. 2024. 8. 27. 외계인의 기타 연주(BJ_2841) 1. 문제 링크https://www.acmicpc.net/problem/2841 2. 나의 코드메모리: 122288kb시간: 576ms코드 길이: 1421B시간 복잡도 : O(N)설명- 6개의 스택을 생성하여 문제 해결import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class BJ_2841 { static int N, P, result; static Stack[] stackArr; public static void main(String[] args) throws I.. 2024. 8. 26. 좋다 (BJ_G4_1253) 1. 문제 링크 https://www.acmicpc.net/problem/1253 2. 나의 코드메모리: 14540 kb시간: 144 ms코드 길이: 1248 B시간 복잡도 : O(NlogN) 설명- 정렬을 사용한다(logN)- 투포인터를 사용한다.(N)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class BJ_1253 { static int N, cnt; static int[] nums; public static void main(String[] args.. 2024. 8. 7. 구간 합 구하기4(BJ_S3_11659) 1. 문제 링크 https://www.acmicpc.net/problem/11659 2. 나의 코드메모리: 58936kb시간: 1572ms코드 길이: 1000B시간 복잡도 : O(N+M)설명- 구간 합 알고리즘이다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BJ_11659 { static int N, M, s, e; static int[] arr; public static void main(String[] args) throws IOException { BufferedReade.. 2024. 8. 6. 숨바꼭질2(BJ_G4_12851) 1. 문제 링크https://www.acmicpc.net/problem/12851 2. 나의 코드메모리: 42696kb시간: 252ms코드 길이: 1776B시간 복잡도 : O(V)설명:- 메모이제이션을 사용하여 최단경로로 동생을 잡을 수 있게 저장- BFS를 사용 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int N, K; static i.. 2024. 7. 8. 이전 1 2 3 4 ··· 9 다음