AI 로봇청소기

혼인율이 증가하는 한국 시장을 겨냥해, 코드트리 직원들은 AI 로봇 청소기를 개발하기로 했습니다. 프로토타입이 완성되어 N×N 공간에서 테스트를 진행합니다. 공간은 격자 공간으로 나타낼 수 있는데, 좌측 상단의 격자는 (1,1), 우측 하단의 격자는 (N,N)으로 표현됩니다.

각각의 격자는 (1) 먼지가 있거나, (2) 아무런 먼지가 없거나, (3) 물건이 위치할 수 있습니다. 먼지가 있는 공간은 1에서 100 사이의 먼지의 양(p)을 가집니다.