dbwlsdud10   1년 전

문제에서 말하는 것은 

양 끝 점을 잡고 그 사이의 값들이 양 끝 값보다 작은 경우를 찾는 겁니다.
이 때 양 끝점은 이어져있어야합니다. 


즉 예제 2번을 봤을 때 
4
3 2 1 4   

ans = 5 인 이유는 

3 2
3 2 1 4
2 1
2 1 4
1 4

총 5가지 입니다. 

3 2 일 경우도 사이에 (3, 2)보다 큰 값은 존재하지 않기에 가능합니다.

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