글 읽기 - [C++]초기화를 다르게 하니까 문제가 해결되어 문제가 무엇인지 궁금합니다.

nemostar5 2년 전 0

현재 주석으로 바꾼 부분이 원래했던 초기화고 그 밑에 주석이 달려있는게 바꿔서 문제정답이된 초기화입니다.

초기화를 다르게 하니까 문제가 해결되어 원래 초기화 부분의 문제가 무엇인지 궁금합니다.

#include<iostream>
#include<algorithm>

using namespace std;

int d[100001];

int minnum(const int& n) {
	// for(int i = 0; i <= 100001; i++) {
	// 	d[i]= 123456789;
	// }
	// d[1] = 1;
	// d[2] = 2;
	
	for(int i = 3; i <= n; i++) {
		d[i] = i; // 이건 되고 위에 주석으로 바꾼 초기화는 왜 안되는거지???..
		for(int j = 1; j*j <= i; j++) {
			if(d[i] > d[i-j*j] + 1) {
				d[i] = d[i-j*j] + 1;
			}
		}
	}
	return d[n];
}

int main() {
	int n;
	cin >> n;
	cout << minnum(n) << endl;
	return 0;
}

zigui 2년 전 1

배열 d의 크기가 100001이기 때문에, d[100001]에 값을 대입하면 배열 크기를 벗어나 문제가 생길 수 있습니다.

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

문제

문제

출처

ICPC

[C++]초기화를 다르게 하니까 문제가 해결되어 문제가 무엇인지 궁금합니다.

nemostar5 2년 전 0

zigui 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말