글 읽기 - 일차원 배열로는 풀 수 없는 문제인가요?

mircom2002 7년 전 0

볼륨의 크기가 0 부터 1000사이여서 일차원 배열 하나로 해결할 수 있지 않을까 하는 생각에 덥석 코딩해봤습니다.

현재 볼륨 +- 새로운 볼륨이 주어진 범위 사이에 있는지 체크해서

범위 밖에 있으면 -1을 출력하고 범위 안에 있으면 계속 진행하는 식으로 접근했는데

막상 제출하니 틀렸습니다 라고 나옵니다.

혹시 제가 놓치고 있는 부분을 알 수 있을까요??

#include <iostream>
#include <stdio.h>

using namespace std;

int volume[1001];

int main(){

	int n, s, m, music, chk, count=1;

	scanf("%d %d %d", &n, &s, &m);

	volume[s]=count;
	
	for(int i=0;i<n;i++){
		scanf("%d", &music);
		chk=0;

		for(int j=0;j<=m;j++){
			if(volume[j]==count){
				if(j+music <= m){
					volume[j+music]=count+1;
					chk=1;
				}
				if(j-music >= 0){
					volume[j-music]=count+1;
					chk=1;
				}
			}
		}

		if(!chk) {
			printf("-1");
			return 0;
		}

		count++;
	}
	
	for(int i=m;i>=0;i--){
		if(volume[i]==count){
			printf("%d", i);
			break;
		}
	}

	return 0;
}

nisroeld99 7년 전 2

점화식이 1차원 배열만으로 안될거같습니다.

점화식을 다시짜보심이

제 코드보니까

volume[]에 입력값저장받고

d[][]2차원배열 table만들었네요

mircom2002 7년 전 1

답변 감사합니다~

코드를 다시 살펴보니까 어이없는 실수를 했었네요;;;

결국 2차원 배열을 사용하던가 아니면 1차원 배열을 2개 사용하면 해결 할 수 있는 문제였네요

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

문제

문제

출처

ICPC

일차원 배열로는 풀 수 없는 문제인가요?

mircom2002 7년 전 0

nisroeld99 7년 전 2

mircom2002 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말