글 읽기 - 1005문제 질문드려요..

wondy1128 7년 전 0

입력은 순서대로 받고 진행했습니다. 처음에 받은 경로대로 다음 값을 알아나아가게 했습니다.

입력 순이 역순으로 들어왔을 경우를 생각해서

갱신을 한번 더 시켰습니다.

다른 분들이 제시한 케이스는 다 맞게 돌아가는데,.. 틀렸다고 나오는데.. 생각이 어디가 잘못되었는지 .. 해결책이 안나옵니다...

#include<iostream>
#include<cstdio>
using namespace std;

int main() {
	int t;
	int bulid_cnt, rule_cnt;
	cin >> t;
	
	while (t--) { 
		int time[1000] = { 0 };
		int result[1000] = { 0 };
		/*
		input case 
		*/
		cin >> bulid_cnt >> rule_cnt;
		int cnt = 0;
		while (cnt < bulid_cnt) {
			cin >> time[cnt];
			result[cnt] = time[cnt++];
		}
		
		
	/*	int From[1000000] = { 0 };
		int To[100000] = {0};*/
		int arr_from[100000], arr_to[100000]; 
		int from, to;
		cnt = 0;
		while (cnt < rule_cnt) {
			cin >> arr_from[cnt] >> arr_to[cnt];
			from = arr_from[cnt]; to = arr_to[cnt];
			int temp = result[from-1] + time[to-1];
			if (temp < result[to-1]) {
				temp = result[to-1];
			}
			result[to-1] = temp;	
			cnt++;
		}
		cout << " 1 ****";
		for (int i = 0; i < bulid_cnt; i++) {
			cout << ", " << result[i];
		}
		cout << endl;
		cnt = 0;
		while (cnt < rule_cnt) {
			from = arr_from[cnt]; to = arr_to[cnt];
			int temp = result[from - 1] + time[to - 1];
			if (temp < result[to - 1]) {
				temp = result[to - 1];
			}
			result[to - 1] = temp;
			cnt++;
		}
		cout << " 2 ****";
		for (int i = 0; i < bulid_cnt; i++) {
			cout << ", " << result[i];
		}
		cout << endl; cnt = 0;
		while (cnt < rule_cnt) {
			from = arr_from[cnt]; to = arr_to[cnt];
			int temp = result[from - 1] + time[to - 1];
			if (temp < result[to - 1]) {
				temp = result[to - 1];
			}
			result[to - 1] = temp;
			cnt++;
		}
		
		int dst;
		cin >> dst;
		cout << result[dst - 1] << endl;
	}
	return 0;

}

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

문제

문제

출처

ICPC

1005문제 질문드려요..

wondy1128 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말