글 읽기 - 무엇이 잘못됬는지 잘 모르겠습니다ㅠ

sdy9103 6년 전 0

나름최선을 다해서 짰는데

안되니까 속상하네요..ㅠ

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

using namespace std;

bool isStopBy(int n, int b[]) {
	for (int v = 0; v < n; v++) {
		if (n == b[v])
			return true;
	}

	return false;
}

int main() {
	int n;
	// 그런말은 하지마~ 제발
	
	scanf("%d", &n);
	
	int** data;
	int** value;
	// 행만들기
	data = new int*[n];
	value = new int*[n];
	// 열 만들기
	for (int j = 0; j < n; j++) {
		data[j] = new int[n];
	}
	for (int j = 0; j < n; j++) {
		value[j] = new int[n];
	}
	//완성!

	//값 입력
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &data[i][j]);
		}
	}
	
	// 모든 원소에서 출발 해보기 작성
	for (int i = 0; i < n; i++) {
		for (int w = 0; w < n; w++) {

			// 어떤것이 최소일까
			int whatMin;
			// 순회 최소 비용 변수
			int m = 0;
			// 자기 자신은 선택하지 않는다.
			if (i != w) {
				
				// 선택한 값 저장.
				m = data[i][w];

				// 방문 배열
				int* stopArray = new int[n];

				int j = w;
				for (int k = 0; k < n; k++) {
					int min = 0;
					
					int a, b;
					
					// 마지막 이면,
					// 처음 방문 했었던 곳으로 가는 값을 더해준다.
					if (k == n - 1) {
						m += data[j][stopArray[0]];
						break;
					}

					// 방문 배열에 값 저장
					stopArray[k] = j;
					//선택한 원소의 열에 대한 행의 값들
					//중에 최소가 되는 값 검사.
					for (int l = 0; l < n; l++) {
						for (int q = l+1; q < n; q++) {
							// 방문한 적이 없는 경우에만 수행
							if (!isStopBy(l, stopArray) || !isStopBy(q, stopArray)) {
								if (data[j][l] > data[j][q])
									min = data[j][q];
								//그때의 인덱스를 j에다가 넣어줌

								j = q;
							}
						}
					}

					//최소값을 더한다.
					m += min;
					
					
				}

				value[i][w] = m;
				
			}

		}

		// 모든 변수에서 최소를 다 구해봐 저장 한 뒤에
		// 그중에서 최소 구하기

		int min = value[0][0];

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (min > value[i][j]) {
					min = value[i][j];
				}
			}
		}

		printf("%d", min);

	}
}

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

문제

문제

출처

ICPC

무엇이 잘못됬는지 잘 모르겠습니다ㅠ

sdy9103 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말