백준(BOJ) 2174번 로봇 시뮬레이션

문제 :

https://www.acmicpc.net/problem/2174

2174번: 로봇 시뮬레이션

 

풀이 :

 

v라는 배열에는 각 로봇들의 index와 상태들을 저장해 놓는 곳이다. 따라서 한 로봇이 할 일을 끝냈다면

갱신해 주어야 한다.

 

v2는 일단 각 로봇들의 하는 일을 모두 기록하고 하나씩 처리하는 곳으로 만들어 두었다.

 

L과 R이라면 회전은 4가지 방향이니 4로 나눈 나머지만큼 방향을 돌려주고 갱신해준다

F라면 벽과 충돌이 났는지 로봇과 충돌이 났는지 검사한다. 각 로봇들은 자신의 인덱스를 a 배열에

기록해 두며 움직이고 있다.

 

방향은 평소에 익숙한 y,x로 시작했다. 동남서북으로 이용하다 보니 왼쪽 오른쪽 방향 교체는 쉽지만

문제는 x,y 시작이기 때문에 수정이 필요했다.  x, y에서 오른쪽으로 가는 것은 y, x에서 아래로 가는 것을 뜻한다. 해당 조조 건에 맞게 바꾸어 주면 된다.

 

코드 ( C++ )