저 수열을 뒤집어서 입력하면(3 2 1) 첫 번째 코드에서도 Y가 나옵니다. 그래서 첫 번째 코드는 WA를 받는 게 맞고
두 번째 코드가 AC를 받았다면 그건 데이터가 약해서 생긴 상황 같습니다. 데추주를 해야
22265번 - Beautiful Mountains
저 수열을 뒤집어서 입력하면(3 2 1) 첫 번째 코드에서도 Y가 나옵니다. 그래서 첫 번째 코드는 WA를 받는 게 맞고
두 번째 코드가 AC를 받았다면 그건 데이터가 약해서 생긴 상황 같습니다. 데추주를 해야
댓글을 작성하려면 로그인해야 합니다.
octane 10달 전
제가 이해한 문제대로라면
위 입력에서 답이 N이 나와야 할 것 같은데 이를 N으로 판정하는 http://boj.kr/faba6b384db946e1a76947b20c5466b7 코드는 WA를 받고 이를 Y로 판정하는 http://boj.kr/17b3769213ce4c3fb118de0b23d8efeb 코드는 AC를 받습니다. Mountain의 정의상 (i, j)가 (1, 3)일 때 가능한 k는 2밖에 없고 이때 2 -> 3은 non-increasing이 아니지 않나요?