글 읽기 - 어느 부분이 틀렸는지 도저히 모르겠습니다 ㅜㅜ

kja9294 4년 전 0

간단하게 예제 만들어서 확인해 보면 맞게 나오는데 계속 틀렸다고 뜹니다. ㅜㅜ 어디에 오류가 발생했는지 도저히 못찾겠더라고요 ㅜ 부탁드립니다!!

#include<iostream>
using namespace std;

int arr[501];
int map[501][501];

int main() {
	int n;
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >>n;
	for (int i = 1; i <= n; i++) { //각 행렬 가로세로축 입력
		cin >> arr[i - 1];
		cin >> arr[i];
	}
	for (int i = 1; i <n; i++) { //2개 행렬곱셈 초기값
		map[i][i + 1] = arr[i - 1] * arr[i] * arr[i + 1];
	}
	for (int i = 2; i <= n - 1; i++) { //곱셈하는 행렬 갯수-1
		for (int j = 1; j <= n - i; j++) { //곱셈시작하는 행렬위치
			int sum =0;
			for (int k = 1; k < j+i; k++) { //현재 곱셈하는 행렬들중에 k기준으로 2개로 나눠 최소값구하는 과정
				int a=map[1 + k][j + i] +map[j][k]+
					arr[j-1]* arr[k] * arr[j + i];
				if(sum==0||sum>a) sum=a;
			}
			map[j][j+i] = sum;
		}
	}
	cout << map[1][n] << endl;
}

jaeokbr 4년 전 1

반복문의 k 범위가 잘 못 된것 같아 보이네요

kja9294 4년 전 0

헉!! k 시작 위치를 잘못 했네요ㅜㅜ 정말 감사합니다!!!

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 도저히 모르겠습니다 ㅜㅜ

kja9294 4년 전 0

jaeokbr 4년 전 1

kja9294 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말