목록gold 5 (1)

이 험난한 세상에서어어~

로봇 청소기, python

문제 설명 반시계 방향 90도로 돌면서 청소할 수 있는 칸이면 로봇이 청소를 한다. 청소가 가능한 칸은 총 몇 개인지 구하는 문제이다. 이 과정을 간단하게 아래에 설명해 보겠다. 1. 현재 칸이 청소되지 않았다면 청소한다. 2. 현재 칸을 기준으로 사방에 청소할 수 있는 칸이 있는지 확인한다. 2-1. 청소할 수 있는 칸이 있다면 2-1-1. 90도로 회전한 뒤 바라보는 방향을 기준으로 한 칸 앞에 청소 할 수 있는지 확인한다. 2-1-1-1. 청소할 수 있다면 1로 돌아간다. 2-1-1-2. 청소할 수 없다면 2-1-1로 돌아간다. 2-2. 청소할 수 있는 칸이 없다면 2-1-1. 한 칸 뒤로 갈 수 있으면 한 칸 뒤로 간 후 1로 돌아간다. 청소한 곳도 갈 수 있다. 2-1-2. 만일 벽에 막혀 갈 ..
algorithm/코딩 테스트 2023. 6. 18. 17:13
이전 Prev 1 Next 다음