글 읽기 - 배열 초기화 memset 함수와 for문의 차이가 무엇인가요

k_blomkv 5년 전 0

memset으로 int형 배열을 초기화하니 틀렸다고 나오던 코드를 for문으로 바꾸어 초기화하니 맞았다고 나오네요.

-1로 채우는 것이기 때문에 memset 함수를 써도 상관없다고 생각하고 썼고 다른 질문도 찾아보았지만 딱히 다른 점은 없는것같은데, 차이가 있는건가요?

#include <iostream>
//#include <cstring>
#include <cstdlib>

#define MAXN 50
#define MAXM 50

using namespace std;

int n, m;

char board[MAXN+1][MAXM+1];
int cache[MAXN][MAXM];
bool visited[MAXN][MAXM];

int cnt(int y, int x);
int num(char a);

int main()
{
    int i, j;
    cin >> n >> m;
    for(i=0; i<n; i++){
        cin >> board[i];
        // memset(cache[i], -1, sizeof(int)*m);
        for(j=0; j<m; j++){
            cache[i][j] = -1;
        }
    }
    cout << cnt(0, 0) << endl;
    return 0;
}

int cnt(int y, int x){
    if(x < 0 || x >= m || y < 0 || y >= n) return 0;

    if(visited[y][x] == true){
        cout << "-1" << endl;
        exit(0);
    }
    if(board[y][x] == 'H') return 0;

    int &ret = cache[y][x];
    if(ret != -1) return ret;

    visited[y][x] = true;
    int dist = num(board[y][x]);
    ret = 1 + max(max(cnt(y+dist, x), cnt(y-dist, x)), max(cnt(y, x+dist), cnt(y, x-dist)));
    visited[y][x] = false;

    return ret;
}

int num(char a){
    return a - '0';
}

sgchoi5 5년 전 0

memset(cache[i], -1, sizeof(int)*m); 이 아니라 보통

memset(cache, -1, sizeof(cache); 아닌가요?

djm03178 5년 전 0

바꿔치기 해봤는데 잘 됩니다. https://www.acmicpc.net/source...

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

문제

문제

출처

ICPC

배열 초기화 memset 함수와 for문의 차이가 무엇인가요

k_blomkv 5년 전 0

sgchoi5 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말