어느 36m2 크기의 방이 있다. R은 방이 더러워지자 핸디청소기로 청소를 하려고 한다.
1m2 마다 쓰레기가 하나씩 있고, 청소기는 대표이미지의 사진의 경로를 따라 움직인다.
그러나 쓰레기는 청소기의 옆면 바람의 영향을 받아 청소기 좌우1칸거리에 있는 쓰레기는 청소기의 바람 방향으로 한 칸 밀려난다.
그러면, 청소기가 몇 칸을 통과해야 모든 쓰레기들을 전부 치울 수 있을까?
(단, 청소기는 1×1사이즈이다.)
(풀이까지 남겨주시고, 정답확인이 늦을 수 있습니다. 양해 부탁드립니다.)
*이 문제가 세상에 바꿀 문제에 적합하지 않거나 단순문제라 생각되시면 댓글 달아 주세요)
좋아요
2
글쎄요
0
어려워요
0