프로그래머스. 리코쳇 로봇

tose33 2023. 7. 28. 11:52

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

각 좌표에 도달하는데 몇 번 이동이 필요한지 visited 좌표에 기록하면서, 최소 이동일때만 이동하도록 하면 된다.

dfs 로 풀었는데 bfs로 풀어도된다.