<C/C++> BOJ 3190: 뱀

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

3190번: 뱀

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
 
#define MAXN (100)
#define MAXK (100)
#define MAXL (100)
#define MAXX ((int)1e4)
 
int N;//지도 크기
int K;//과일 개수
int R[MAXK + 10];
int C[MAXK + 10];
int L;//경로개수
int X[MAXL + 10];
char CMD[MAXL + 10];
 
int map[MAXN + 10][MAXN + 10];
int cmd[MAXX + 10];
struct QUE {
    int r, c;
};
queue <QUE> que;
 
int Solve(void) {
    memset(map, 0, sizeof(map));
    memset(cmd, 0, sizeof(cmd));
    que = {};//큐 초기화
    //1.과일표시
    for (int i = 0; i < K; i++) {
        map[R[i]][C[i]] = 1;
    }
    //2.명령도 표시
    for (int i = 0; i < L; i++) {
        cmd[X[i]] = (CMD[i] == 'D') ? 1 : -1;
    }
    //3.시뮬레이션
    static int dr[] = { 0, 1, 0, -1 };
    static int dc[] = { 1, 0, -1, 0 };
    int hr = 1, hc = 1, dir = 0;
    que.push({ hr, hc });
    for (int t = 0;; t++) {
        dir = (dir + cmd[t] + 4) % 4;//t초후 방향 계산
        hr += dr[dir];//t초 후에 이동할 세로 위치
        hc += dc[dir];//t초 후에 이동할 가로 위치
        if ((hr < 1) || (hr > N) || (hc < 1) || (hc > N)) return t + 1;//벽에 부딪혀서 게임 종료
        if (map[hr][hc] == 2) return t + 1;//자기자신과 부딪혀서 종료
        if (map[hr][hc] == 0) {//이동한 곳에 과일이 없으면 꼬리 제거
            QUE tail = que.front(); que.pop();
            map[tail.r][tail.c] = 0;
        }
        que.push({ hr, hc });
        map[hr][hc] = 2;
    }
}
 
void InputData(void) {
    cin >> N >> K;
    for (int i = 0; i < K; i++) {
        cin >> R[i] >> C[i];
    }
    cin >> L;
    for (int i = 0; i < L; i++) {
    	cin >> X[i] >> CMD[i];
    }
}
int main(void) {
    InputData();
    int ans = Solve();
    cout << ans << endl;
    return 0;
}