글 읽기 - 어느 부분에서 틀렸는지 봐주시면 감사하겠습니다.

fos0805 3년 전 0

큐를 이용해서 뱀의 몸부분이 위치한 부분의 행, 열 값을 큐에 넣고,

사과를 먹은경우엔 그대로 두고 먹지 않은 경우엔 큐에 처음 넣었던 행, 열 값을 삭제하고 반복문을 돌려 시간을 증가시키면서 방향을 바꿀 시간이 되면 해당 방향으로 바꾸도록 코드를 짰습니다.

사과를 한번 먹으면 없어지도록 처리도 했고, 방향 전환 관련된 오류도 처리를 한 것 같은데 틀렸다고 나와서 어느 부분에서 틀렸는지 모르겠어서 질문드립니다..

#include <stdio.h>
#include <queue>
using namespace std;

typedef struct element {
    int row, col;
}element; // 행, 열 값을 저장하는 type

int board[101][101] = { 0 };
queue <element> q; // 뱀의 몸이 있는 보드의 위치 인덱스값을 넣을 큐 생성

//삭제 함수 : 사과를 먹지 않았을 때 뱀꼬리 있던 자리에 적용
element del() {
    element tail = q.front();
    q.pop(); // 뱀의 꼬리가 위치했던 위치값(인덱스값)을 큐에서 삭제
    int i = tail.row;
    int j = tail.col;
    board[i][j] = 0; // 해당 칸에 뱀의 꼬리가 더이상 위치하지 않음
    //board[i][j] == 0 : 칸이 비어 있음
    //            == 1 : 칸에 뱀의 일부가 들어있음
    //            == 2 : 칸에 사과가 들어있음
    
    return tail;
}


//벽이거나 몸부분이 아닐때 삽입가능(뱀이 움직일수 있음)
//삽입 함수 : 뱀이 앞으로 나감, 새로 도달하는 곳의 칸의 위치 인덱스를 parameter로 받음
void push(element e) {
    int i = e.row;
    int j = e.col;

    q.push(e); // 새로운 칸(element e)에 뱀의 머리가 들어옴
    board[i][j] = 1; // 해당 칸에 뱀이 위치하게 됨
}

// 방향 
// type 1 : go right (col++)
// type 2 : go down  (row++)
// type 3 : go left  (col--)
// type 4 : go up    (row--)

//방향 전환 함수
int drift(int type, char direct) {
    if (direct == 'L') // 왼쪽으로 90도 회전
    {
        if (type == 1)return 4;
        else return type - 1;
    }
    else { // 오른쪽으로 90도 회전
        if (type == 4)return 1;
        else return type + 1;
    }
}

//뱀이 앞으로 가는 함수 => 다음 칸 인덱스 반환
element goSneak(int type, element cur) {
    element next;
    next.row = cur.row;
    next.col = cur.col;
    if (type == 1) {
        next.col++; // 오른쪽으로 이동
    }
    else if (type == 2) {
        next.row++; // 아래쪽으로 이동
    }
    else if (type == 3) {
        next.col--; // 왼쪽으로 이동
    }
    else {
        next.row--; // 위쪽으로 이동
    }
    return next; // 이동한 새로운 칸의 위치(인덱스값) 반환
}


int main()
{
    int N, K, L;

    scanf("%d %d", &N, &K);

    for (int i = 0; i < K; i++) {
        element apple;
        scanf("%d %d", &apple.row, &apple.col);
        board[apple.row][apple.col] = 2; // 사과가 있는 위치의 배열에는 2의 값을 넣는다
    }
    scanf("%d", &L);
    char turn[10010] ; // 방향 전환 문자를 저장할 배열

    for (int i = 0; i < L; i++) {
        char dir;
        int idx;
        scanf("%d %c", &idx, &dir);
        turn[idx] = dir; //idx 시간때 dir 방향으로 90도 회전하겠다는 정보를 turn 배열에 저장
    }

    int time = 0, type = 1; // (1,1)에 뱀이 위치할때 시간은 0, type = 1 은 오른쪽 방향으로 뱀이 이동.
    element cur = { 1,1 }; // 뱀 처음 위치 => (1,1)
    push(cur); //뱀이 board[1][1] 에 위치함을 표시 (board[1][1] = 1), 해당 인덱스 (1,1)를 큐에 push
    while (1) {
        bool ate = false;

        //다음칸으로 이동
        time++; // 시간 증가
        cur = goSneak(type, cur); // 해당 방향으로 칸 이동(현재 위치 인덱스값 update)
        int i = cur.row;
        int j = cur.col;

        if (board[i][j] == 1 || i > N || j > N || i <= 0 || j <= 0) break; //이동한 다음칸이 보드 안인지 확인
        else if (board[i][j] == 2) ate = true; //(이동한)다음칸에 사과가 있는지 확인
        
        push(cur); //(이동한)다음칸 큐에 삽입
        if (!ate)del(); //사과를 먹지 않았다면 큐에서 처음 넣었던 뱀의 부분을 삭제

        if (time<10001 ) { //turn배열에는 최대 10000 인덱스까지 값이 들어있으므로 10000시간 될때까지만 방향 전환 문자 확인
            if (turn[time] == 'L' || turn[time] == 'D') // turn 배열에 L 혹은 D 문자가 들어있는 시간에 방향 전환
            {
                type = drift(type, turn[time]); // 방향 전환
            }
        }


    }

    printf("%d", time);
}

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

문제

문제

출처

ICPC

어느 부분에서 틀렸는지 봐주시면 감사하겠습니다.

fos0805 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말