목록백준 14503번 C++ (1)

1일1알

백준 14503번 로봇 청소기 C++

방향에 따라 회전하는 것을 잘 구현하는 게 이 문제의 핵심인 것 같다. 위, 오른쪽, 아래, 왼쪽을 바라보는 것이 순서대로 0, 1, 2, 3 이기 때문에 다음 위치를 계산할 수 있게 해주는 배열을 왼쪽, 위, 오른쪽, 아래 순으로 만들었다. 현재 방향이 위쪽, 즉 0이라면 (r + posR[0] , r + posC[0]) 을 해주면 현재 위치와 방향을 기준으로 해서 왼쪽 좌표를 구할 수 있다. 그리고 문제에서 1번, 2번 행동이 나뉘어져 있기 때문에 함수에서도 매개변수로 step을 받아서 그에 맞는 코드를 실행시키도록 만들었다. 2번의 a에서 위의 식을 이용하면 왼쪽 좌표를 구할 수 있다. 그리고 왼쪽으로 방향도 돌려야 하는데, 하나씩 써보면서 하면 방법을 생각하기 쉽다. 0 -> 3, 1 -> 0, ..
알고리즘 2021. 12. 30. 12:59
이전 Prev 1 Next 다음