scv1211   6년 전

d[i]를 쌓아가는데 바로 앞에 수와 비교하여 앞수를 A, 뒤에 수를 B로 설명하겠습니다.

A와 B를 인덱스를 올려가며 계속 검사하다가 B가 A보다 작은 경우가 나타나면

B보다 작거나 같은 수까지 인덱스를 내려가며 찾다가

만났을 때, if(같다면) 만난 수의 d[만난수]값을 그대로 d[i]에 넣어주고

                else(다르다면->B수 보다 무조건 작기 때문에) d[만난수]에 +1을 해서 d[i]를 넣어가며

마지막에 d[1001]중에 가장 큰 값을 찾아 출력하려는데

반례가 뭔지 도통 모르겠네요 ㅠㅠ


scv1211   6년 전

1 5 10 3 13 18 15 16

안되는군요...반성하겠습니다 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.