글 읽기 - 뱀 61%에서 틀렸습니다.. 무엇이 문제일까요?

soma012 3년 전 0

맵에 뱀과 사과의 위치를 업데이트 시켜주는 동시에 뱀과 사과의 x, y값을 덱에 넣어 관리하면서 문제를 풀었습니다.

61%에서 틀렸습니다가 뜨는데 어느 부분에서 틀린 걸까요..ㅠ

고수님들 조언 부탁드립니다!

#include <bits/stdc++.h>
#define INF 987654321

using namespace std;
typedef pair<int, int> pi;

int n, mp[102][102];
int dx[] = {0, 1, 0, -1}, dy[] = {-1, 0, 1, 0};

bool isout(int r, int c)
{
    return !(r > 0 && c > 0 && r <= n && c <= n);
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int k, l, sec;
    deque<pi> apple, snake;

    cin >> n >> k;
    mp[1][1] = 1; snake.push_back({1, 1});
    for(int i = 0; i < k; i++) {
        int r, c;
        cin >> r >> c;
        apple.push_back({r, c}); /// 사과의 좌표값 넣기
        mp[r][c] = 2;
    }

    vector<int> ans;
    bool flag = true;
    int dir = 1; /// 방향값 (0:북쪽 1:동쪽 2:남쪽 3:서쪽)
    sec = 0;
    cin >> l;
    for(int i = 0; i <= l; i++) {
        int s; char d;
        if(i != l){
            cin >> s >> d;
        }
        else s = INF; /// 마지막 벽에 닿을때까지 초 세기

        for(; flag && sec < s; sec++) {
            pi H = snake.front(), T = snake.back(); /// 머리와 꼬리의 pair값(r, c)
            int nr = H.first + dy[dir], nc = H.second + dx[dir]; /// 뱀의 머리부분의 row, col값
            if(isout(nr, nc)) { /// 맵을 나갔다면
                ans.push_back(sec);
                flag = false;
            }

            if(mp[nr][nc] == 2) { /// 사과라면
                mp[nr][nc] = 1;
                snake.push_front({nr, nc});
            }
            else if(mp[nr][nc] == 0) { /// 빈칸이라면
                mp[nr][nc] = 1;
                mp[T.first][T.second] = 0;
                snake.push_front({nr, nc});
                snake.pop_back();
            }
            else {
                if(isout(nr, nc) || (T.first != nr || T.second != nc)) { /// 부딫힘 감지
                    ans.push_back(sec);
                    flag = false;
                }
                /// mp[nr][nc] = Tail
                snake.pop_back();
                snake.push_front({T.first, T.second});
            }
        }
        if(d == 'L') /// 왼쪽
            dir = (dir-1 < 0 ? 3 : dir-1);
        else /// 오른쪽
            dir = (dir+1 > 3 ? 0 : dir+1);
    }
    cout << ans.front()+1;

    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

뱀 61%에서 틀렸습니다.. 무엇이 문제일까요?

soma012 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말