dp5 가장 큰 정사각형 (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. 숨바꼭질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. 사회망 서비스(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. 최장 증가 부분 수열 (LIS) 1. 문제 - {3, 2, 6, 4, 5, 1} 다음과 같은 배열에서 순서를 유지하면서 크기가 점진적으로 커지는 가장 긴 부분은? (ex. 2, 4, 5) - 부분집합 사용 시 시간복잡도 : O(2 ^ N) - 참고 : https://chanhuiseok.github.io/posts/algo-49/ 알고리즘 - 최장 증가 부분 수열(LIS) 알고리즘 컴퓨터/IT/알고리즘 정리 블로그 chanhuiseok.github.io - 참고 : https://source-sc.tistory.com/14 [1][LIS : 최장증가수열 알고리즘] - DP 를 이용한 알고리즘 (Longest Increasing Subsequence Algorithm) LIS Algorithm LIS 알고리즘 (Longest Increa.. 2024. 3. 27. 이전 1 2 다음