21965번 - 드높은 남산 위에 우뚝 선
문제의 "1 < j <= i인 j에 대해 Aj-1< Aj이고" 에서 j는 최소 2여야 하는데 이 말은 증가하는 지점이 입력에서 하나라도 존재해야 한다는 의미 아닌가요? 그런데 입력으로
5
5 4 3 2 1
이 들어올 경우도 통과되네요..
제가 잘못 이해하고 있는 걸까요?
5 4 3 2 1 의 경우 i가 1이면 만족합니다.
예제 2번의 1 2 3 4 5 의 경우 i가 5이면 5 < j <= 5 를 만족하는 j가 없으므로 감소하는 지점이 없어도 되는 것처럼
5 4 3 2 1 의 경우 i가 1이면 1 < j <= 1 을 만족하는 j가 없으므로 증가하는 지점이 없어도 됩니다.
댓글을 작성하려면 로그인해야 합니다.
zkfzpf56 3년 전
문제의 "1 < j <= i인 j에 대해 Aj-1< Aj이고" 에서 j는 최소 2여야 하는데 이 말은 증가하는 지점이 입력에서 하나라도 존재해야 한다는 의미 아닌가요? 그런데 입력으로
5
5 4 3 2 1
이 들어올 경우도 통과되네요..
제가 잘못 이해하고 있는 걸까요?