2314번 - 이세계 게임
잘못된 답을 출력하는 풀이가 통과됩니다.
https://www.acmicpc.net/source...
아래 예제는 다음과 같은 과정을 통해 7을 출력해야하지만, 위 제출의 코드는 9를 출력합니다.
LLLPPPPPLPLPPLLL(0, 2)를 (0, 3)으로 이동cost: 1LLPLPPPPLPLPPLLL(0, 1) -> (1, 1) -> (1, 0)으로 이동cost: 2LPPLLPPPLPLPPLLL(2, 2) -> (1, 2)cost: 1LPPLLPLPLPPPPLLL(3, 3) -> (2, 3) - >(1, 3)cost: 2LPPLLPLLLPPPPLLP(2, 0) -> (3, 0)cost: 1LPPLLPLLPPPPLLLP
댓글을 작성하려면 로그인해야 합니다.
gksrudtn99 3년 전 2
잘못된 답을 출력하는 풀이가 통과됩니다.
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