4 12
답이 1 이 나와야 합니다.
(4, 0) -> (3, 1) -> (6, 1) -> (12,1) 이 동선이 해답인데요.
(4,0) -> (5,1) -> (6,2) 이 동선에 의해 (6,2) 가 먼저 로직를 돌테고 이때 visit[6]을 true로 만들겠죠.
그럼 (4,0) -> (3,1) -> (6,1) 이 동선에 의해 else if 로직을 탈때는 이미 visit[6] 이 true이니 (12,1) 동선을 타지 못하게 됩니다.
이해가 잘 안가신다면 손으로 queue 에 들어갈 값들의 순서를 써보시면 아실수 있을거에요.

rabbitlove2013 11달 전
올라와 있는 반례를 시도해봤는데요.
다맞았습니다.
그런데 왜틀릴까요?
반례줌찾아주세요!