park780172   1년 전

제가 찾아낸 것은

1. 가로와 세로의 합이 짝수일 때(모두 대각선으로도 이동가능하다.)

→ 가로와 세로만 움직여서 이동할 때 vs 모두 대각선으로만 이동할 때

2. 가로와 세로의 합이 홀수일 때(대각선으로만 이동하지 못 한다. 즉, 한 번 축 이동 해야한다.)

→ 가로와 세로만 움직여서 이동할 때 vs (더 큰 길이 - 1)번 대각선 이동 + W(한 번 대각선이 아닌 축 이동)

이런 식으로 구현했는데 계속 틀렸다고 나옵니다.

제가 놓친 부분 말씀해주시면 감사하겠습니다.

park780172   1년 전

반례 찾았습니다.

1 4 2 3
correct : 9
wrong : 11

1 11 6 7
correct : 67
wrong : 72



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