gksrudtn99   3년 전

잘못된 답을 출력하는 풀이가 통과됩니다.

https://www.acmicpc.net/source...


아래 예제는 다음과 같은 과정을 통해 7을 출력해야하지만, 위 제출의 코드는 9를 출력합니다.

LLLP
PPPP
LPLP
PLLL

(0, 2)를  (0, 3)으로 이동
cost: 1

LLPL
PPPP
LPLP
PLLL

(0, 1) -> (1, 1) -> (1, 0)으로 이동
cost: 2

LPPL
LPPP
LPLP
PLLL

(2, 2) -> (1, 2)
cost: 1

LPPL
LPLP
LPPP
PLLL

(3, 3) -> (2, 3) - >(1, 3)
cost: 2

LPPL
LPLL
LPPP
PLLP

(2, 0) -> (3, 0)
cost: 1

LPPL
LPLL
PPPP
LLLP

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