글 읽기 - 두 코드 차이점좀 알려주세요

paul123k 5년 전 0

위 코드는 제가 짠 것이고 아래 코드는 다른 사람 코드를 조금 수정한 것입니다. 제가 보기엔 코드 구조가 같아 보이는데 위 코드만 런타임 에러가 발생합니다. 평소 다른 문제들을 풀 때도 런타임 에러가 자주 발생하는데 제 평소 코딩 스타일에 어떤 문제가 있는건지 모르겠습니다.

//정수 삼각형 - 오답
#include <iostream>
#include <algorithm>
#include <string.h>
#include <stdio.h>
using namespace std;

int a[501][501];
int dp[501][501];
int n;

int main(void)
{
	cin >> n;
	for(int i =1; i<=n; ++i)
		for (int j = 1; j <= i; ++j)
		{
			cin >> a[i][j];
		}
	dp[1][1] = a[1][1];
	for (int i = 2; i <= n; ++i)
	{
		for (int j = 1; j <= i; ++j)
		{
			dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + a[i][j];
		}
	}
	int ans = 0;
	for (int i = 1; i <= n; ++i)
	{
		ans = max(ans, dp[n][i]);
	}
	cout << ans;
	return 1;
}

//정수 삼각형 - 정답
#include <stdio.h>
#include <algorithm>
using namespace std;

int a[501][501];
int d[501][501];
int main() {
	int t;
	scanf("%d", &t);
	for(int i =1 ; i <= t; ++i)
		for (int j = 1; j <= i; ++j) 
			scanf("%d", &a[i][j]);
    
	d[1][1] = a[1][1];
	for (int i = 2; i <=t; ++i) 
		for (int j = 1; j <= i; ++j) 
			d[i][j] = max(d[i - 1][j - 1] + a[i][j], d[i - 1][j] + a[i][j]);
    
	int sum = 0;
	for (int i = 1; i <= t; i++) 
		sum = max(sum, d[t][i]);
    
	printf("%d\n", sum);
	return 0;
}

paul123k 5년 전 1

헉 감사합니다. main 함수 리턴값도 신경써야되는걸 처음 알았네요 ㅜ

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

문제

문제

출처

ICPC

두 코드 차이점좀 알려주세요

paul123k 5년 전 0

paul123k 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말