글 읽기 - 계속 '틀렸습니다'가 나오는데 어떤 부분이 문제인지 모르겠습니다.

spblue4422 2년 전 0

코드가 좀 더럽긴 하지만 로직 상 크게 꼬인 부분은 없는 것 같은데 '틀렸습니다'가 나와서 질문드립니다.

게시판에 있는 TC는 전부 통과했는데 어디서 문제가 생기는건지 모르겠습니다.

문제가 되는 TC가 있거나, 잘못된 부분이 보이신다면 가르침 부탁드립니다.

고수님들의 도움이 필요합니다.

#include <iostream>
#include <list>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int board[102][102] = {0}; // 전체 판
int sec[102] = {0};        //방향 전환 시간 배열
char dir[102] = {0};       // 좌회전,우회전 배열
list<int *> snake;
list<int *>::iterator iter;

void changeDir(char *, char); //방향전환함수

int main() {
    int N, k, l, s, tmp = 0;
    int m, n, flg = 1;
    char g = 'R';
    // list에 집어넣을 좌표 배열
    int *arr = new int[2]{1, 1};

    scanf("%d %d", &N, &k);
    for (int i = 0; i < k; i++) {
        scanf("%d %d", &m, &n);
        board[m][n] = 2; //사과 위치
    }
    scanf("%d", &l);
    for (int i = 0; i < l; i++) {
        scanf("%d %c", &sec[i], &dir[i]);
    }

    //보드 초기화 - 벽(-1)세워주기
    for (int i = 0; i < N + 2; i++) {
        for (int j = 0; j < N + 2; j++) {
            if (i == 0 || i == N + 1 || j == 0 || j == N + 1)
                board[i][j] = -1;
        }
    }

    m = 1;
    n = 1;
    board[m][n] = 1; //시작위치
    snake.push_back(arr);
    iter = snake.begin();

    while (flg) {
        // 배열에 담긴 시간초가 되면 방향전환
        if (sec[tmp] == s) {
            changeDir(&g, dir[tmp]);
            tmp++;
        }
        if (g == 'U') // UP
            m--;
        else if (g == 'R') // RIGHT
            n++;
        else if (g == 'D') // DOWN
            m++;
        else // LEFT
            n--;

        // list에 넣을 좌표(m,n) 배열
        int *arr = new int[2]{m, n};
        snake.push_front(arr);
        iter = snake.begin();

        // 머리가 있는 좌표(m, n)의 값이 0이라면(빈공간)
        if (board[m][n] == 0) {
            board[m][n] = 1;
            board[snake.back()[0]][snake.back()[1]] =
                0; // 꼬리가 있던 좌표 1에서 0으로
            snake.pop_back();
        } else if (board[m][n] == 2) { //사과(2)가 있다면
            board[m][n] = 1;           //꼬리는 그대로
        } else {     //벽(-1)에 부딪혔거나 몸통(1)에 부딪혔다면
            flg = 0; // 0이되면 while문이 끝남.
        }
        s++;
    }
    printf("%d", s);
    return 0;
}

void changeDir(char *ptr, char turn) {
    switch (*ptr) {
    case 'U':
        if (turn == 'D')
            *ptr = 'R';
        else
            *ptr = 'L';
        break;
    case 'R':
        if (turn == 'D')
            *ptr = 'D';
        else
            *ptr = 'U';
        break;
    case 'D':
        if (turn == 'D')
            *ptr = 'L';
        else
            *ptr = 'R';
        break;
    case 'L':
        if (turn == 'D')
            *ptr = 'U';
        else
            *ptr = 'D';
        break;
    default:
        break;
    }
}

kdh6429 2년 전 0

s가 초기화 되지않았네요.

spblue4422 2년 전 0

s 초기화가 어떤 초기화를 말씀하시는건가요?

선언할 때 0으로 초기화 하는 거라면 16번째줄에 되어 있는데, 다른 초기화가 있나요?

spblue4422 2년 전 1

@kdh6429

와 제가 PS가 너무 오랜만이다 보니 저렇게 초기화하면 초기화가 제대로 안된다는 걸 아예 잊고 있었네요...

디버깅을 돌려봐도 계속 s가 0으로 잘 나오길래 뭐가 문제인지 몰랐었는데 덕분에 6시간만에 해결한것 같습니다!

가르침 감사합니다!

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

문제

문제

출처

ICPC

계속 '틀렸습니다'가 나오는데 어떤 부분이 문제인지 모르겠습니다.

spblue4422 2년 전 0

kdh6429 2년 전 0

spblue4422 2년 전 0

spblue4422 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말