글 읽기 - 이것저것 다 넣어봤는데 이이상 모르겠네요 ㅠㅠ

kimwjdtn 5년 전 0

혹시나해서 int를 long long타입으로 바꿔서도 해봤는데 값이 int를 넘어설것 같지는 않아서 다시 int형으로 바꿔놓은 상태이구요

건물 1000개 각 건물 건설시간 100000으로 놓고 테크는 1,2 2,3 3,4 ... 999,1000까지 해놓은 다음에 실행해봤습니다

셋째줄에 건설시간을

100000 100000 100000 100000 10000 .... 100000으로 했더니 이상하게 값이 저장이 잘 안되더라구요

그래서

100000

....

100000 뛰어쓰기말고 줄을 바꾸는걸로 입력했을때는 또 잘 됐었습니다.

그외에 이거저거 잡다하게 넣어봤었는데 값은 잘 나왔습니다.

오류가 날만한 부분들 다 건드려봤는데 저는 더이상 못찾겠네요

도와주시면 감사하겠습니다ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int build_time[1002];        //각 건물 건설시간
int build_tech[1002][1001];  //[30][0~1001] 30번 건물을 짓기 위한 선행건물들
int pool[1002];              //선행건물을 포함한 각 건물의 건설시간 저장
int re(int);

int main(void) {
	int building, n, k;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		memset(build_time, -1, sizeof(build_time));
		memset(build_tech, -1, sizeof(build_tech));
		memset(pool, -1, sizeof(pool));
		scanf("%d %d", &building, &k);
		for (int j = 1; j <= building; j++) {
			scanf("%d", &build_time[j]);
		}
		int tmp = 0, pretmp = 0;
		int count = 0, tmp1;
		for (int j = 0; j < k; j++) {	//건물테크 저장
			scanf("%d %d", &tmp1, &tmp);
			if (tmp == pretmp) count++;
			else count = 0;
			build_tech[tmp][count] = tmp1;
			pretmp = tmp;
		}
		pool[1] = build_time[1];
		for (int i = 2; i <= 1000; i++) {    //너무 커지면 오버플로우가 나서 for문으로 미리 처리
			pool[i] = re(i);
		}
		scanf("%d", &tmp);
		printf("%d", re(tmp));
	}
	return 0;
}
int re(int n) {
	if (n == 1) return pool[1];
	if (pool[n] != -1)return pool[n];
	int sum = build_time[n];
	int tmp = 0, max = 0;
	for (int i = 0;; i++) {
		if (build_tech[n][i] == -1) break;
		tmp = re(build_tech[n][i]);
		max = tmp > max ? tmp : max;
	}
	return pool[n] = sum + max;
}

seico75 5년 전 0

건물 짓는 순서를 기술할때 꼭 순서대로 주어진다는 보장이 없어보입니다.

즉,

이 아니라

일수도 있을 것 같습니다.

그리고 1번 건물이 항상 처음이라는 보장도 없을 것 같습니다.

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

문제

문제

출처

ICPC

이것저것 다 넣어봤는데 이이상 모르겠네요 ㅠㅠ

kimwjdtn 5년 전 0

seico75 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말