양끝으로 수열을 만드니까

항상 왼쪽끝 또는 오른쪽끝 두가지의 선택지밖에 없고

둘중 작은것을 가져와서 증가수열을 만들어 나가면 된다


그리고 순서를 나타내기위해

증가수열의 원소와 함께 L, R방향을 합쳐서 튜플로 만들자


lt값과 rt값 중에서 수열의 첫항을 작은값으로 가져온다

latest를 만들어서 비교할 마지막 값을 만들어 넣어 뒀다가


latest보다 크면 증가수열이 되니까 넣고

작거나 같은값이면 증가수열이 아니니까

tmp에 아무것도 안들어 올것이고 여기서 break한다


들어온것이 있다면 res에 L또는 R을 더해주고

L이냐 R이냐에 따라 lt와 rt 포인터를 이동시키고

tmp를 비우고


tmp의 값이 계속 있다면

lt와 rt 서로의 인덱스가 같거나

방향이 바뀔때 까지 돈다



꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!