글 읽기 - [C++] 왜 런타임 오류가 나올까요?

gse123 5년 전 1

실행할 때는 잘 되는데 왜 제출을 하면 런타임 오류가 뜰까요?;;

#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
vector<int> a[1001];
bool check[1001];
int arr[1001];

void dfs(int node) {
	check[node] = true;
	for (int i = 0; i < a[node].size(); i++) {
		int start = a[node][i];
		if (check[start] == false) dfs(start);
	}
}
int main() {
	int v, m, t, cnt = 0;
	scanf("%d", &t);

	for (int k = 0; k < t; k++) {
		scanf("%d", &m);

		for (int i = 1; i <= m; i++) {
			scanf("%d", &v);
			a[i].push_back(v);
		}
		for (int i = 1; i <= m; i++) {
			if (check[i] == false) {
				dfs(i);
				cnt++;
			}
		}
		arr[k] = cnt;
		cnt = 0;
		memset(check, 0, 1001);
		memset(a, 0, 1001);
	}

	for(int i = 0; i<t; i++) printf("%d\n", arr[i]);
	return 0;
}

leehosu01 5년 전 0

a 는 2 차원 아닌가요?

djm03178 5년 전 0

memset의 동작에 대해 완전히 잘못 알고 계십니다. 레퍼런스를 찾아서 읽어보시길 바랍니다.

특히나, C++의 객체는 내부 구조를 모르는 상태로 함부로 memset을 사용해서는 절대로 안 됩니다.

chogahui05 5년 전 0

왜 vector <int>형에 memset을 하나요...?

memset 같은 경우, 그냥 특정한 값으로 덮어쓰기 하는 함수인데..

소스코드 결과 확인해 보세요.

일반적으로 struct A 같은 경우 memset으로 초기화가 가능합니다만..

vector<int>는 non_pod입니다.

#include <iostream>
#include <type_traits>
#include <vector>
using namespace std;
struct A 
{
    int m;
};
int main()
{
    std::cout << std::is_pod<A>::value << '\n';
    std::cout << std::is_pod<vector<int>>::value << '\n';
}

gse123 5년 전 0

앗아아.. 다들 감사합니다. ㅠㅠ 제가 사용법을 잘 모르는 상태에서 사용했네요;; 원래 c쓰다가 stl 공부 중이였는데 미숙해서 발생한거 같네요 ㅠㅠ

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

문제

문제

출처

ICPC

[C++] 왜 런타임 오류가 나올까요?

gse123 5년 전 1

leehosu01 5년 전 0

djm03178 5년 전 0

chogahui05 5년 전 0

gse123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말