Recent Posts
Recent Comments
12-15 04:35
Today
Total
관리 메뉴

코딩하는 공무원

[개발] 바퀴벌레 Random Walk 시뮬레이션 본문

컴퓨터과학

[개발] 바퀴벌레 Random Walk 시뮬레이션

코딩펀 2025. 12. 5. 18:24

바퀴벌레는 동서남북과 대각선 방향의 타일을 무작위로 선택하여 움직입니다.
모든 타일을 최소 1회 이상 밟게 될때 까지 바퀴벌레는 얼마나 많이 움직여야 할까요?

The cockroach moves randomly across tiles in the four cardinal directions, including east, west, north, south, and diagonal. How many times must the cockroach move until it has touched every tile at least once?

Comments