BOJ (2) 썸네일형 리스트형 [BOJ] 2178 미로탐색 (feat. bfs 알고리즘) 우선적으로 말씀드리자면 이 글은 문제를 분석하고 알고리즘을 설명하는 글이 아님을 밝힙니다. 저도 다른 게시글처럼 맛깔나게 정리해서 여러분들에게 도움이 되고 싶지만 그럼 포스팅 하는데 너무 오래 걸리기도 하고 또한 제 실력이 너무나도 부족합니다..(사실 이게 이유입니다 ㅎ..) 거두절미 하고 이 글을 쓰는 이유는 bfs 알고리즘을 처음 접해봤는데 너무 신세계라서 이 감각을 잊지 않기 위해서 오로지 저를 위해 작성합니당. 혹시나 2178 문제 또는 bfs 알고리즘을 공부하기 위해 이 글에 방문하신 거라면 제가 참고했던 블로그를 소개시켜드릴게요. 정말 깔끔하게 잘 정리되고 이해가 잘 되게 포스팅하셨더라구요 https://m.blog.naver.com/PostView.naver?blogId=jhc9639&log.. BOJ 14503 로봇 청소기 정말 힘들게 구현했네요 이 망할 로봇청소기 ㅠㅠ 여러 번의 문제를 잘못 이해해서 있는 코드를 살짝 살짝 수정한 결과 굉장히 난잡한 코드가 됐습니다. 혹시나마 저 같은 사람이 있다면 조금이나마 도움이 되고자 글을 씁니다. (그리고 나중에 또 헷갈려할 나를 위해서..ㅎ) 로봇 청소기는 다음과 같이 작동한다. 현재 위치를 청소한다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례대로 인접한 칸을 탐색한다. a. 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다. b. 왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다. c. 네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진.. 이전 1 다음