글 읽기 - 허접은 웁니다

xhdxhl 7년 전 0

행 누님들 어디가 틀린건지 잘 모르겠습니다 ㅠㅠ 알려주세요

먼저 i번째 줄에서 왼쪽 대각선, 오른쪽 대각선을 본뒤 각각 합해서 더 큰 쪽을 배열에 저장합니다.

각 배열의 값 중 가장 큰 것을 sum에 더해주는 식입니다....

#include <iostream>
#include <algorithm>
using namespace std;
int t[500][500],n, sum,big,index;

int main() {
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			cin >> t[i][j];
		}
	}
	sum = t[0][0];
	for (int i = 1; i < n-1; i++)
	{
		int *arr = new int[i+1];// 가장 큰 걸 찾는 순간 열을 저장해야함
		for (int j = 0; j < i+1; j++)//비교횟수
		{
			arr[j] = t[i][j] + max(t[i + 1][j], t[i + 1][j + 1]);
			if (big < arr[j])//가장 큰거 찾음
			{
				big = arr[j];
				index = j;
			}
		
		}
		/*cout << "arr : ";
		for (int k = 0; k < i+1; k++)
		{
			cout << arr[k] << ' ';
		}
		cout << '\n';*/
		if (i != 1)
		{
			sum += big - t[i][index];
		}
		else
		{
			sum += big;
		}
		big = 0;
		index = 0;
		
	}
	cout << sum << '\n';
	
}

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

문제

문제

출처

ICPC

허접은 웁니다

xhdxhl 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말