가장 긴 증가하는 부분 수열 썸네일형 리스트형 2532 - 먹이사슬 / 알고리즘 꿀 팁 !! 요새 가장 긴 증가하는 부분수열에 자신감에 생겼는데, https://www.acmicpc.net/problem/2532 2532번: 먹이사슬 1부터 N까지 번호가 붙여져 있는 N마리 서로 다른 동물이 있다. 모든 동물은 동일한 하나의 수평선 상에서 연속된 구간 내에서 활동한다. 이 구간을 그 동물의 활동영역이라 한다. 동물의 활동영 www.acmicpc.net 해당 문제한테 두들겨 맞고, 자신감이 바로 꺾였습니다. 분명, 이 문제 카카오 공채 시험 문제였던걸로 생각나고, 풀어 봤던거 같은데, 왤케 틀렸을까요. 다행히 아이디어는 떠올랐습니다. 시작점을 기준으로 정렬(오름차순)하고, 끝점으로 기준하여 다시 정렬(내림차순) 후, 끝점 기준으로 가장 긴 감소하는 부분 수열, 혹은 뒤집어서 가장 긴 증가하는 부분.. 더보기 LIS / LIS 역추적 발표 자료(pdf) LIS / LIS 역추적 발표 자료입니다. 이상 꼬동이었습니다. ^_^ 더보기 이전 1 다음
