일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 백트래킹
- 프로그래밍언어론
- 다이나믹프로그래밍
- C/C++
- 파이썬
- Spring Framework
- 라인
- 시애틀
- BFS
- DP
- 백준
- Java
- C++
- leetcode
- 딥러닝
- 벤쿠버
- jvm
- 프로그래머스
- Python
- 모두를 위한 딥러닝
- 알고리즘
- 스프링 프레임워크
- 릿코드
- spring
- binary search
- STL
- dfs
- 머신러닝
- 라인플러스
- 스타벅스
Archives
- Today
- Total
목록14503번 (1)
케이스윔의 개발 블로그
[백준][BFS] 14503번 로봇 청소기
문제 정의로봇 청소기의 주어진 작동방법을 통해서 청소하는 영역의 개수를 구하는 프로그램을 작성하는 것이다.로봇 청소기는 다음과 같이 작동한다.현재 위치를 청소한다.현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐색을 진행한다.왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다.왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다.네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진을 하고 2번으로 돌아간다.네 방향 모두 청소가 이미 되어있거나 벽이면서, 뒤쪽 방향이 벽이라 후진도 할 수 없는 경우에는 작동을 멈춘다.로봇 청소기는 이미 청소되어있는 칸을 또 청소하지 않으며,..
Algorithm/DFS &BFS
2018. 4. 14. 17:04