블로그 이사 중입니다 >> gumgood.github.io

7570 줄 세우기 본문

Problem Solving/문제 풀이

7570 줄 세우기

gumgood 2017. 5. 27. 00:29

C++11


LIS이긴 한데 1식 증가하는 Incresing Sequence를 찾아야 한다.

해당 LIS를 찾으면 나머지 애들은 앞뒤로 순서에 맞게 보내주면 되기 때문이다.


1식 증가하는 LIS를 찾는 문제로서 O(n)에 쉽게 구현가능하다.

무턱대고 LIS를 짜면 당황할 수도 있다.

'Problem Solving > 문제 풀이' 카테고리의 다른 글

3758 KCPC  (0) 2017.05.30
2628 종이자르기  (0) 2017.05.30
7570 줄 세우기  (0) 2017.05.27
4198 열차정렬  (0) 2017.05.27
2568 전깃줄 - 2  (0) 2017.05.27
1365 꼬인 전깃줄  (0) 2017.05.27
Tag
0 Comments
댓글쓰기 폼