[Week02] BOJ: 로봇 청소기

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 14503
• 문제 이름: 로봇 청소기
• 문제 링크: https://www.acmicpc.net/problem/14503
• 난이도: 골드5

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

클로드 사용
dy = {-1, 0, 1, 0}, dx ={0, 1, 0, -1} 로 정의한 상황에서.
1. 반시계 방향으로 돌기 위해 (현재 방향 + 3)%4 을 활용(현재 방향이 0일 때, 3선택) 
2. 만약에 청소할 좌표를 찾았다면 해당 좌표로 이동하고 다시 탐색
3. 만약에 청소할 좌표를 찾지 못했다면 후진, 후진을 위해(현재 방향 + 2) %4(0 일때 2 선택) 를 활용
    - 후진할 수 있다면 현재 좌표를 후진시킨다.
    - 후진 할 수 없다면 종료
시간복잡도: O(N*M)

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.