글 읽기 - 배열 초기화 질문

sehwan1023 2년 전 0

배열을 초기화 하는 경우 지금껏

arr[n] = {0,};

이런 방법으로 모든 값을 0으로 초기화 했었는데, 아래 소스코드에서는 값들이 0으로 초기화 되지 않습니다. 어느 부분이 잘못된 것인지 도움 부탁드립니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n,size,a,b;
	cin>>n>>size;
    int arr[n+1][size+1]={0,};    //배열의 값들이 0으로 초기화 되지 않습니다.
	vector<pair<int,int>> v;
    
	for(int i = 0; i< n ;i++){
		cin>>a>>b;
		v.push_back(pair<int,int>(b,a));
	}
    
    // 이 부분이 없으면 틀렸다고 나옵니다.
	for(int i = 0; i<=n;i++){
		for(int j = 0; j<size+1;j++)
			arr[i][j]=0;
	}
	
	for(int i = 1; i<=n;i++){
		for(int j = 1; j<=size;j++){

			if(v[i-1].second<=j){
				arr[i][j] = max(v[i-1].first+arr[i-1][j-v[i-1].second],arr[i-1][j]);

			}
				
			
			else{
				arr[i][j] = arr[i-1][j];

			}
				
		}
	}
	cout<<arr[n][size];
}

sonjaewon 2년 전 0

arr 배열을 전역으로 해보세요.

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

문제

문제

출처

ICPC

배열 초기화 질문

sehwan1023 2년 전 0

sonjaewon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말