글 읽기 - C++ 문제 코드에 어디가 이상한지 못찾겠습니다..

ziz1945 2년 전 0

코드 상 제가 이해하지 못하는 부분이 있는것 같아 질문드립니다

문제의 입력과 출력은 문제 없이 나오긴 하는데 자꾸 틀리네요..

숨겨진 고수님들의 조언이 절실히 필요합니다..

#include <iostream>
#include <vector>
#include <deque>
using namespace std;

int main(){

    int n, apple;
    int row, col;
    int locates, t;
    char direct;
    vector<vector<int>> apples; 
    deque<pair<int, char>> time;
    deque<vector<int>> snake(1, vector<int> (2, 1));
    vector<int> tail;

    cin >> n;
    cin >> apple;

    for(int i = 0; i < apple; i++){
        cin >> row >> col;
        apples.push_back({row, col});
    }

    cin >> locates;

    for(int i = 0; i < locates; i++){
        cin >> t >> direct;
        time.push_back(pair<int, char>(t, direct));
    }
    
    // 해야할 조건들 1. 몸통이랑 꼬리 만날 때 break, 2. 방향 재설정(0)
    // 3. 애플을 찾으면 꼬리 하나 추가(0), 4. 이동경로 업데이트(0)
    int cnt = 0; //결과값 (초)
    int next[2] = {0, 1}; //방향 변하는 값 (초기값 -> 오른쪽)
    
    bool stop = false;

    while (1){
        // 벽에 다으면 끝
        if (snake.front()[0] == 0 || snake.front()[1] == 0 || snake.front()[0] == n + 1 || snake.front()[1] == n + 1) break;
        
        cnt++;

        // 이동경로 업데이트
        tail = snake.back(); //꼬리 임시 저장

        // 뱀이 이동한다. 머리만
        if (snake.size() > 1){ //머리에 꼬리가 있다면
            // 꼬리 맞으면 끝
            for(int i = 1; i < snake.size(); i++){
                if((snake.front()[0] + next[0]) == snake[i][0] && (snake.front()[1] + next[1]) == snake[i][1]){
                    stop = true;
                    break;
                }
            }
            if (stop == true) break;
            snake.pop_back(); //꼬리 자르기
            snake.push_front({snake.front()[0] + next[0], snake.front()[1] + next[1]}); //앞에 머리 이동
        }
        else{ // 머리 하나 밖에 없다면
            snake[0][0] += next[0];
            snake[0][1] += next[1];
        }
        
        // 만약에 사과를 찾았다면 꼬리는 그대로
        if(apples.size() > 0){
            for(int i = 0; i < apples.size(); i++){
                if(apples[i][0] == snake.front()[0] && apples[i][0] == snake.front()[1]){
                    snake.push_back(tail);
                    apples[i][0] = 0;
                    apples[i][1] = 0;
                }
            }
        }
        
        // 시간에 따른 방향 설정
        if(cnt == time.front().first){
            if(time.front().second == 'D'){
                if (next[0] == 0 && next[1] == 1) {next[0] = 1; next[1] = 0;}
                else if (next[0] == 1 && next[1] == 0) {next[0] = 0; next[1] = -1;}
                else if (next[0] == 0 && next[1] == -1) {next[0] = -1; next[1] = 0;}
                else if (next[0] == -1 && next[1] == 0) {next[0] = 0; next[1] = 1;}
            }
            else if(time.front().second == 'L'){
                if (next[0] == 0 && next[1] == 1) {next[0] = -1; next[1] = 0;}
                else if (next[0] == 1 && next[1] == 0) {next[0] = 0; next[1] = 1;}
                else if (next[0] == 0 && next[1] == -1) {next[0] = 1; next[1] = 0;}
                else if (next[0] == -1 && next[1] == 0) {next[0] = 0; next[1] = -1;}
            }
            time.pop_front();
        }
    }

    cout << cnt;

    return 0;
}

ilapie 2년 전 1

올리신 코드 돌려보니 deque에 front() 에러나오고, 예제 입력3 다른 값 나오길레 에러난 부분 찾아봤는데

1) Line:69 사과의 위치와 뱀의 머리 좌표 비교하실때 [0]과 [0]을 비교하다가, 뒷부분은 [0]과 [1]을 비교하네요

if(apples[i][0] == snake.front()[0] && apples[i][0] == snake.front()[1])

'apples[i][0] == snake.front()[1]'

2) Line 78~92 보시면 시간에 따라 방향 설정하는 부분인데

만약 프로그램이 끝나기 전에 이미 방향 전환 명령이 끝나서 time이 empty 한 경우 가 있을 수 있는데

이 상황에서 if(cnt == time.front().first) 명령을 수행한다면 비어있는 데크에서 front()함수를 호출했으니 오류가 발생하겠네요.

이 두 부분만 손보시면 로직은 정상적인거 같아요!

ziz1945 2년 전 0

오오

말씀해주신 내용을 보고 코드를 자세히 보니 'apples[i][1] == snake.front()[1]' 로 바꿔야 했군요!

그리고 if(!time.empty())를 감싸니 정상적으로 작동했습니다!

감사 또 감사드립니다~!! ilapie님 덕분에 막힌 모세혈관이 하나 뚫렸습니다

👍👍

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

문제

문제

출처

ICPC

C++ 문제 코드에 어디가 이상한지 못찾겠습니다..

ziz1945 2년 전 0

ilapie 2년 전 1

ziz1945 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말