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