[CPS] 23번 - 연속 부분 증가수열 <17>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 일단 입력값이 10만 까지 가능해서 2중 for문 을 최대한 피하는 방식으로 구현하려 노력하였다. 내 코드 난 vector를 통해 일단 값을 싹 한번 읽어들인 후, 최대길이를 찾는 방식으로 구현했는데 강사분의 방식을 보니 애당초 처음부터 pre와 now 변수를 이용해 연이은 변수들을 비교해나가면 vector를 만들 필요가 없음을 느겼다. 강좌 코드 애당초 pre와 now변수 2개를 사용해서 연속적으로 전진하면서 pre보다 now가 크거나 같은경우에 한하여 cnt를 증가시킨다..........

[CPS] 23번 - 연속 부분 증가수열 <17>에 대한 요약내용입니다.

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

원문링크 : [CPS] 23번 - 연속 부분 증가수열 &lt;17&gt;