[코딩테스트] 백준 14002번: 가장 긴 증가하는 부분 수열4

-문제:https://www.acmicpc.net/problem/14002

14002번: 가장 긴 증가하는 부분 수열 4

이전에 풀었던 LCS2와 같은 유형이라 참고해서 풀었다. 풀이없이 푼 문제 

 

-정답풀이: 

 

• 윗부분은 가장 긴 증가 부분수열으로 코드 작성하면되고
• 수열 숫자 출력하는 부분은 수열 마지막 숫자부터 시작해서 값을 하나씩 줄이면서 나가면된다
• 숫자 출력시 숫자간 띄어쓰기가 필요하므로 14번 라인 중간에 '  '(공백)을 추가한다 
• 14번처럼 작성하면 숫자가 순서대로 출력된다(입력되는 순서를 입력해서 그런가?)
• 밑에 틀린 풀이 때문에 한동안 시간을 잡아먹었다 

-틀린풀이: 

 

• 13번, 14번 라인으로 인해서 오류가 났다
• 13번 때문에 10 20 30 50 으로 출력될 게 10 30 50 으로 출력돼서 틀렸음