백준 3190번. 뱀(c++) / 구현

deque를 사용해서 뱀의 몸을 표현했고

map배열에 사과의 유무를 표시했고

check배열에 이 자리에 뱀이 있는 지 여부를 표시했습니다.

 

*주의할 점*

map배열에 표시한 사과를 한 번 먹으면 반드시

없애야한다는 것!!

그것 때문에 한 번 틀렸;;

 

// 삼성역테기출(뱀)
#include <iostream>
#include <deque>
#include <vector>
using namespace std;
 
int n, k, x, y, l, m;
char c;
int map[101][101] = {0, };
deque<pair<int, int>> dq;
int snakeDir = 0, snakeX = 1, snakeY = 1;
int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};
vector<pair<int, char>> dir;
 
bool check[101][101];
 
int main()
{
    cin>>n;
    cin>>k;
    for(int i=0; i<k; i++){
        cin>>x>>y;
        map[x][y] = 1;
    }
 
    cin>>m;
    for(int i=0; i<m; i++){
        cin>>l>>c;
        dir.push_back(make_pair(l, c));
    }
 
    // 뱀 초기설정
    dq.push_front(make_pair(1, 1));
    snakeDir = 0;
    check[1][1] = true;
 
    int idx = 0; // 방향 전환 idx
    int sec = 0;
    while(1){
        sec++;
        int nx = snakeX+dx[snakeDir];
        int ny = snakeY+dy[snakeDir];
        if(nx<1 || nx>n || ny<1 || ny>n || check[nx][ny]){
            break;
        }   
        dq.push_front(make_pair(nx, ny));
        snakeX = nx;
        snakeY = ny;
        check[nx][ny] = true;
        if(map[nx][ny]==0){
            int x = dq.back().first;
            int y = dq.back().second;
            check[x][y] = false;
            dq.pop_back();
        }else{
            map[nx][ny] = 0;
        }
        if(sec==dir[idx].first){
            if(dir[idx].second=='L'){ // 왼쪽
                snakeDir--;
                if(snakeDir<0){
                    snakeDir = 3;
                }
            }else{ // 오른쪽
                snakeDir++;
                if(snakeDir==4){
                    snakeDir = 0;
                }
            }
            idx++;
        }
    }
    cout<<sec<<"\n";
    return 0;
}