글 읽기 - 런타임 에러 이유알 수있을까요 ㅜㅜ?

rudvy9 4년 전 0

바로 런타임에러가 뜨는데 이유를 잘모르겠어요.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <queue>
#include <math.h>
#include <string.h>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <limits.h>

using namespace std;

int arr[20][20];
int selected[10];
int sel[2];
int n;
int ans = INT_MAX;


void dfs(int depth, int index)
{
	if (depth == n / 2)
	{
		bool v[20];
		vector<int> selected2;
		for (int i = 0; i < n/2; i++)
			v[selected[i]] = true;
		for (int i = 0; i < n; i++)
		{
			if (v[i] != true)
				selected2.push_back(i);
		}
		int sum1 = 0;
		int sum2 = 0;
		for (int i = 0; i < n / 2; i++)
		{
			for (int j = i + 1; j < n / 2; j++)
			{
				sum1 += arr[selected[i]][selected[j]];
				sum1 += arr[selected[j]][selected[i]];
				sum2 += arr[selected2[i]][selected2[j]];
				sum2 += arr[selected2[j]][selected2[i]];
			}
		}
		int temp = abs(sum1 - sum2);

		ans = min(temp, ans);
		

		return;

	}

	for (int i = index; i < n; i++)
	{
		selected[depth] = i;
		if (selected[0] != 0)
			return;
		dfs(depth + 1, i + 1);
	}
}

int main()
{
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
			scanf("%d", &arr[i][j]);
	}

	dfs(0, 0);
	printf("%d", ans);
}

nahwasa 4년 전 1

43,44 번줄에서 런타임 에러가 날듯하네요! 로직 한번 체크해보셔용

rudvy9 4년 전 0

잘모르겠는데 ㅜㅜ 혹시 이유알 수 있을까요..

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

문제

문제

출처

ICPC

런타임 에러 이유알 수있을까요 ㅜㅜ?

rudvy9 4년 전 0

nahwasa 4년 전 1

rudvy9 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말