1938번 - 통나무 옮기기
통나무 길이가 3이니 중심의 좌표를 기준으로 세워져 있는 경우, 눞혀있는 경우를 1 과 0으로 구분해서
bfs로 풀었습니다.
세워져있을 경우는 check함수에 동작 횟수를 입력하였고, 눞혀있을 경우에는 visited함수에 동작 횟수를 입력하였습니다.
회전할 경우에는 서로 교차된다고 생각하고 visited -> check, check -> visited 이런식으로 구현했습니다.
예제의 테스트케이스는 맞는데 틀린 경우가 어떤게 있을까요?
댓글을 작성하려면 로그인해야 합니다.
dhedaa 6년 전
통나무 길이가 3이니 중심의 좌표를 기준으로 세워져 있는 경우, 눞혀있는 경우를 1 과 0으로 구분해서
bfs로 풀었습니다.
세워져있을 경우는 check함수에 동작 횟수를 입력하였고, 눞혀있을 경우에는 visited함수에 동작 횟수를 입력하였습니다.
회전할 경우에는 서로 교차된다고 생각하고 visited -> check, check -> visited 이런식으로 구현했습니다.
예제의 테스트케이스는 맞는데 틀린 경우가 어떤게 있을까요?