Partially Committed

(title: [백준 9251/1520/9370] 자바) A. LCS BOJ 9251 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 난이도 Gold 5 풀이 시간 10분 분류 DP 시간복잡도 O(NM) 공간복잡도 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws I..

(title: [백준 5568/2559/1504/11066] 자바) A. 카드놓기 BOJ 5568 https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 난이도 Silver 4 풀이 시간 10 분 분류 백트래킹 시간복잡도 O(n^k * k * log n) 공간복잡도 import java.io.*; import java.util.*; public class Main { static int n; static int k; static TreeSet treeSet = new TreeSet(); static boolean [] visited; static..

(title: [백준 18770/2565/2470/4195] 자바) A. 좌표압축 BOJ 18870 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 난이도 Silver 2 풀이 시간 10 분 분류 정렬, Hash map 시간복잡도 1. 입력으로 주어지는 n 개의 숫자를 배열에 저장하는 부분 O(n) 2. 순위 할당을 위한 temp 배열을 정렬하는 부분 O(nlogn) 3. hash map 에 t..

(title: [백준 1436/10815/11054/16139/16928] 자바) A. 영화감독 BOJ 1436 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 난이도 Silver 5 풀이 시간 10 분 분류 구현 시간복잡도 O(N) 공간복잡도 . import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args)..

(title: [백준 7568/1904/1018/25682/2110] 자바) A. 덩치 BOJ 7568 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 난이도 Silver 5 풀이 시간 9 분 분류 브루트포스, 구현 시간복잡도 O(N^2) 공간복잡도 O(50+50) import java.io.*; import java.util.StringTokenizer; public class Main { private static class i..

A. 블랙잭 BOJ 2798 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 난이도 Bronze 2 풀이 시간 10 분 분류 브루트포스 시간복잡도 공간복잡도 O(100+100) import java.io.*; import java.util.StringTokenizer; public class Main { static int ans = -1; static int m; static int n; static int [..

A. 연산자 끼워넣기 BOJ 14888 https://www.acmicpc.net/problem/14888 난이도 Silver 1 풀이 시간 40 분 분류 백트래킹 시간복잡도 O(4^n) 공간복잡도 O(N+M) import java.io.*; import java.util.StringTokenizer; public class Main { static int n; static int [] nums; static int [] oper = new int [4]; static StringBuilder sb = new StringBuilder(); static int min=Integer.MAX_VALUE; static int max= Integer.MIN_VALUE; static void dfs(int num,..

Zero-Reference Deep Curve Estimation for Low Light Image Enhancement (CVPR 2020) * Low - light Enhancement 0. Abstract 위 논문은 Zero-Reference Deep Curve Estimation(Zero-DCE) 방법을 제시한다. 해당 방법은 light - enhancement 를 deep network 를 이용한 image-specific curve estimation dask 로 formulate 한다. dynamic range 로 주어진 image 를 조정하기 위해 pixel-wise 및 high-order fcurve 를 추정한다. curve estimation 은 pixel 값 범위, monotonic..