📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
📌 고정 게시글
목록14503 (1)
최코딩의 개발
[백준] 로봇 청소기 14503번 (🥇골드5)
사이트 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 문제 분석 쉬울거 같았지만 매우 헷갈리고 어려웠던 문제였다... 처음에 bfs로 구현할려 했지만 퍼지면서 청소하는 것이 아닌 깊이 있게 가서 청소를 하는 것이 맞아서 최종적으로 dfs를 선택하였다. 입력은 첫번째 줄에 청소할 크기를 받고 두번째 줄에 시작위치와 방향을 입력받는다. 0 북, 1 동, 2 남, 3 서 이다. 조건을 자세히 봐야 ..
코딩테스트/백준
2024. 3. 20. 20:58