이분 탐색 (3) 썸네일형 리스트형 [알고리즘] LIS 최장 증가 부분 수열 파해치기!! with Swift Todo : LIS 최장 증가 부분 수열 파해치기 LIS개념을 마주한 순간.. LIS(Longest Increasing Subsequence)란? dp를 통해 LIS 길이를 구하는 방법 이분 탐색을 통해 LIS길이를 구하는 방법 이분탐색 또는 dp를 활용한 문제 LIS개념을 마주한 순간.. 관련 문제 = 14002: 가장 긴 증가하는 부분수열4 ( 포스트 ) dynamic programming문제를 한참 공부 했었을 때(지금도 공부중입니다.ㅏ..) 전깃줄 문제를 풀다 LIS라는 개념을 만나게 되었습니다. 당시에 전깃줄 문제를 풀 때 모든 경우의 수를 파악해 가며 완벽히 구현했다고 생각한 코드를 구현했을 때 문제를 풀 수 없었습니다. 그리고 제가 생각한 코드로는 도저히 해결 할 수 없는 반례들이 나타났습니.. [백준/Swift] 2110 공유기 설치 안녕하세요! https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제부터 파악하겠습니다. 좌표 0~ 1,000,000,000 이내의 수직선에 집 N개기 있습니다. 이 집에서 공유기를 설치하려고하는데 만 설치가 가능합니다. 이때 구해야 할 것은 가장 인접한 두 공유기 사이의 거리가 가능한 크게!!! 설치를 하는것입니다. 좌표 상의 집이 엄청 많이 있을 수 있는데, 그.. [백준/Swift] 17266 : 어두운 굴다리 안녕하세요!! https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 간단하게 문제 설명하겠습니다. '겁쟁이 상빈이' 를 위해 어두운 굴다리( 0 ~ N 길이)가 "가로등"에 의해 길이 모두 밝게 비춰지도록 가로등을 설치해야한다. 이때 가로등의 높이는 갖고, 가로등의 높이만큼 좌, 우 거리가 밝게 빛난다. "길을 모두 비추는 " 최소한의 가로등 높이는? 예제 그림과 같이 굴다리 길이 0~ N일 경우 가로등의 위치는 2, 4이다. 이때 가로등의 높이가 1.. 이전 1 다음
