31858번 - 간단한 순열 문제
문제에서 말하는 것은
양 끝 점을 잡고 그 사이의 값들이 양 끝 값보다 작은 경우를 찾는 겁니다.이 때 양 끝점은 이어져있어야합니다.
즉 예제 2번을 봤을 때 43 2 1 4
ans = 5 인 이유는 3 23 2 1 42 12 1 41 4총 5가지 입니다. 3 2 일 경우도 사이에 (3, 2)보다 큰 값은 존재하지 않기에 가능합니다.
댓글을 작성하려면 로그인해야 합니다.
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)보다 큰 값은 존재하지 않기에 가능합니다.