글 읽기 - 하...어디가 잘못된걸까요(길지 않습니다)

sjproblem 6년 전 0

ㅜㅜ ㄴ아후자해햪저걓ㅋ유ㅜㅈ개ㅠ

fo,af는 행렬의 행값과 열값입니다

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int arr[1001][2];
long int dp[1001];
int main() {
	int n; cin >> n;
	for (int i = 1; i <= n; i++) cin >> arr[i][0] >> arr[i][1];
	dp[1] = 0;
	dp[2] = arr[1][0] * arr[1][1] * arr[2][1];
	dp[3] = min(arr[1][0] * arr[1][1] * arr[2][1] + arr[1][0] * arr[2][1] * arr[3][1], arr[2][0] * arr[2][1] * arr[3][1] + arr[1][0] * arr[1][1] * arr[3][1]);
		for (int i = 4; i <= n; i++) {
			int min = 2147483647; long int temp = 0; int fo, af; fo = arr[i][0]; af = arr[i][1];
			//fo af는 행렬의 행값과 열값입니다
            for (int k = i - 1; k >= 1; k--) {
				long int ho = dp[k] + temp + arr[1][0]*fo*af;

				if (min > ho)min = ho; temp += arr[k][0] * fo*af;
				fo = arr[k][0];
			}
			dp[i] = min;
		}
		cout << dp[n];
}

코드가 길지 않다고 하셨지만 억지로 줄 수만 줄인 느낌이 있어 가독성이 떨어집니다. 13~24번째 줄의 들여쓰기도 이상하고, 14번째 줄은 어디까지가 변수 선언이고 어디가 단순 대입인지 한 눈에 안 보이며, 무엇보다 19번째 줄의 temp += arr[k][0] * fo*af;는 과연 if 문 내에 포함시키고 싶었던 것인지 여부가 매우 불투명합니다. 일단 지금의 상태에선 오직 min = ho;만 if 문에 포함되는데 한 줄에 놓으셔서 정말로 그걸 원하신 건지 모르겠네요.

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

문제

문제

출처

ICPC

하...어디가 잘못된걸까요(길지 않습니다)

sjproblem 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말