글 읽기 - mapSize 배열 크기에 1을 더하는 이유가 뭐죠??

tjwjdgus12 10달 전 0

DFS를 이용해 풀었습니다.

board[20][20]을 board[21][21]로 고치니까 맞았는데,

전자에서 20x20크기의 배열이 들어와도 0~19까지 사용하니까 index도 안 벗어나는데 왜 오답이 나올까요..?

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

int C, R;
char board[21][21];
int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};

bool inRange(int y, int x){
    return (y >= 0) && (y < C) && (x >= 0) && (x < R);
}

int bfs(int y, int x, vector<char>& passby){
    int maxVal = -1;
    for(int i = 0; i < 4; ++i){
       int ny = y + dir[i][0], nx = x + dir[i][1];
       if(inRange(ny, nx) && find(passby.begin(), passby.end(), board[ny][nx]) == passby.end()){
           passby.push_back(board[ny][nx]);
           int tmp = bfs(ny, nx, passby);
           if(maxVal < tmp) maxVal = tmp;
           passby.pop_back();
       }
    }
    if(maxVal == -1) return passby.size();
    return maxVal;
}

int main() {
    cin >> C >> R;
    for(int i = 0; i < C; ++i){
        cin >> board[i];
    }
    vector<char> alpha;
    alpha.push_back(board[0][0]);
    
    cout << bfs(0, 0, alpha);
    return 0;
}

pichulia 10달 전 1

N글자의 문자열을 저장하기 위해선 N+1만큼의 char배열 메모리가 필요합니다...

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

문제

문제

출처

ICPC

mapSize 배열 크기에 1을 더하는 이유가 뭐죠??

tjwjdgus12 10달 전 0

pichulia 10달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말