Algorithm/Problem31 숨바꼭질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. A와 B 2(BJ_G5_12919) 1. 문제 링크 https://www.acmicpc.net/problem/12919 2. 나의 코드메모리: 14316kb시간: 108ms코드 길이: 1107B시간 복잡도 : O(N^2)설명- 완성된 문자열을 가지고 문자를 하나씩 없애가면서 DFS를 사용하였다.- 만약 문자열의 길이가 짧아지면 멈추는 백트래킹을 사용하였다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BJ_12919 { static String from, to; static int found = 0; public static void main(String[] args) throws IO.. 2024. 6. 9. 카드 정렬하기(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. 사회망 서비스(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. 이전 1 2 3 4 5 6 ··· 8 다음