병든 나이트는 여행을 시작하려고 하고, 여행을 하면서 방문한 칸의 수를 최대로 하려고 한다. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다. 이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 이동 방법에 대한 제약이 없다.
1. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다.
=> 이동횟수 5번이상 = 방문 칸 6 이상 => 이동방법제약 있음
2.이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 이동 방법에 대한 제약이 없다.
=> 이동횟수 3번이하 = 방문 칸 4 이하 => 이동방법제약 있음
제가 문제가 된 케이스는
input : 3 6 인데
저는 5라고 생각했는데 답은 4 더군요 .!
문제 해석을 제가 틀리게 한듯한데.
다음 1번 2번 조건의 없는부분이 다음처럼 있게되더라고요.
=> 이동횟수 4번 = 방문 칸 5 => 이동방법제약 있음? 없음 ?
4번보다 적지 않다면 을 4이상으로 생각한다면
1. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다.
ehdudtkatka 3년 전
병든 나이트는 여행을 시작하려고 하고, 여행을 하면서 방문한 칸의 수를 최대로 하려고 한다. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다. 이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 이동 방법에 대한 제약이 없다.
1. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다.
=> 이동횟수 5번이상 = 방문 칸 6 이상 => 이동방법제약 있음
2.이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 이동 방법에 대한 제약이 없다.
=> 이동횟수 3번이하 = 방문 칸 4 이하 => 이동방법제약 있음
제가 문제가 된 케이스는
input : 3 6 인데
저는 5라고 생각했는데 답은 4 더군요 .!
문제 해석을 제가 틀리게 한듯한데.
다음 1번 2번 조건의 없는부분이 다음처럼 있게되더라고요.
=> 이동횟수 4번 = 방문 칸 5 => 이동방법제약 있음? 없음 ?
4번보다 적지 않다면 을 4이상으로 생각한다면
1. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다.
=> 이동횟수 4번이상 = 방문 칸 5 이상 => 이동방법제약 있음
4번보다 적다 = ( x < 4 )
4번보다 적지 않다면 = ( x < 4 ) 의 반대 = x>= 4 = 4이상
맞겠죠?