글 읽기 - c++ 어디서 배열을 잘못 접근했는지 못 찾겠네요

ksp317 1년 전 0

계속 찾아보다가 도저히 못 찾겠어가지고 질문드립니다.

보통 해답이랑 다르게 푼 것 같은데, 어느 부분에서 배열을 잘못 접근했다는 건지 못찾겠습니다

컴파일러는 구름 ide를 사용했고, 입출력값은 정상으로 들어갑니다.

#include <iostream>
using namespace std;

int main()
{
	int n;
	
	cin >> n;
	
	int arr[n];
	
	for(int i=0; i<n; i++)
	{
		cin >> arr[i];
	}	
	
	int min; // 2보다 크거나 같고 최소값보다 작거나 같은 수로만 나눌 수 있음
	
	min = arr[0];
	
	for(int i=0; i<n; i++)
	{
		if(arr[i]<min)
		{
			min = arr[i];
		}
	}
	
	int temp[n][min]; // n번째 배열을 x값 (2<x<min) 나누었을 때 나머지 저장
	
	for(int i=0; i<n; i++)
	{
		for(int j=2; j<=min; j++)
		{
			temp[i][j-2] = arr[i]%j;
		}
	}
	
	int rel[10000];
	
	for(int i=0; i<n; i++)
	{
		for(int j=2; j<=min; j++)
		{
			if( (i+1)!=n )
			{
				if( temp[i][j-2] == temp[i+1][j-2] ) // 나머지 비교
					rel[j-2] = j;
				else
					rel[j] = 0;
			}
		}
	}
	
	for(int i=2; i<=min; i++)
	{
		if( rel[i-2] != 0) // 같았을 때 x 값 출력
		{
			cout << rel[i-2];
			cout << " ";
		}
	}
	
	cout << endl;
	
	return 0;
}

slah007 1년 전 0

일단 47줄에 temp[i+1]이 잘못된 메모리를 참조할 수 있을 것 같습니다.

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

문제

문제

출처

ICPC

c++ 어디서 배열을 잘못 접근했는지 못 찾겠네요

ksp317 1년 전 0

slah007 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말