[백준][C++] 14503번: 로봇 청소기 <135>


[백준][C++] 14503번: 로봇 청소기 <135>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 문제를 처음 봤을때 든 생각은 "로봇청소기를 하나의 class로 만들어야 겠다" 이었다. 그 class의 인스턴스 안에 자신의 위치 정보와, cnt, 방향을 저장해두면서 DFS탐색을 해야겠다고 생각했다. cnt는 청소한 횟수이고, dir은 방향이며, 나머지 는 좌표를 의미한다. 가장 큰 문제는 방향에 따라 바뀌는 다음지점의 좌표였다. 현재 동, 서, 남, 북 어디를 보고있는지에 따라서 다음 장소의 좌표가 바뀔수 있었다. 따라서 방향값을 통해 다음 위치할 곳을 구할 수 있어야 했다. 다음 코드를 살펴보자. 현 위치인 nowX, nowY 에서 어..........

[백준][C++] 14503번: 로봇 청소기 <135>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][C++] 14503번: 로봇 청소기 &lt;135&gt;