[백준][C++] 2631번: 줄세우기 <141>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 해결방식을 찾는데 시간이 오래걸린 문제였다... 하 뭔가 앞에서 부터 숫자를 봤을때 이전까지 있는 자신보다 작은 수를 count하면 될것 같기도 하고... 여러모로 생각을 해보았다. 우선 예를 들어보자. { 1, 2, 3, 4, 5 }이 있다고 가정해보자. 이 경우 아이들이 애초에 순서대로 있기 때문에 더 이상 옮겨주지 않아도 된다. 즉, 답은 0이다. 하지만 { 5, 4, 3, 2, 1 } 의 경우는 어떻게 될까? 2,3,4,5 번 아이들을 순서대로 옮기면 순서에 맞게 줄이 이루어 지므로 답은 4가 된다. 여기서 "가장 큰 증가하는 부분수열" 이 생각..........

[백준][C++] 2631번: 줄세우기 <141>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 2631번: 줄세우기 &lt;141&gt;