백준 11053번: 가장 긴 증가하는 부분 수열 (최적화X)
[www.acmicpc.net/problem/11053] #풀이 - 기본적인 동적 계획법이다. (최적화는 다른 문제 에서...) 1. 수열을 담을 배열과 해당 숫자까지 …
[www.acmicpc.net/problem/11053] #풀이 - 기본적인 동적 계획법이다. (최적화는 다른 문제 에서...) 1. 수열을 담을 배열과 해당 숫자까지 …
[www.acmicpc.net/problem/16282] #풀이 예시보기 ex1) 문제 처럼 7g 인 경우를 보자. 1g: 고리를 풀면 무조건 생긴다. 2g: 다른 …
[www.acmicpc.net/problem/2667] #풀이 - dfs,bfs를 사용해서 단지 크기를 측정한다. 1. 이차원 배열안에 1이 있으면 1이 있는 위치 부터 …
[www.acmicpc.net/problem/1389] #풀이 - bfs를 이용해서 각각 유저가 다른 유저를 만날 때 거치는 사람의 합을 구하면 된다. 1. bfs에서 …
[www.acmicpc.net/problem/11414] #풀이 - lcm(A+N, B+N)가 최소가 될 때는 |A-B| 의 약수가 gcm(A+N, B+N)일 때이다. …
[www.acmicpc.net/problem/18111] #풀이 - 모든 경우를 확인해서 시간이 제일 적을 때를 출력한다. 1. 처음 땅의 높이를 입력받는다. (땅의 높이…
[www.acmicpc.net/problem/1012] #풀이 - dfs 알고리즘 1. dfs에서 stack이 비면 cabbage에 있는 값을 가져온다. 2. 가져온…