글 읽기 - 어디가 틀렸는지 혹은 반례좀 구해주실 코딩 짱짱 형님 도와주세요

ouosssssssa 4년 전 0

질문게시판에있는 반례싹다 찾아서 해봤고 테스트 케이스도 정답이뜨는데 막상 제출하면 틀리다고 나오네요 어디가 틀렸을까용;;ㅜㅜ

#include <iostream>
#include <vector>

using namespace std;

int N;//행(y)
int M;//렬(x)

vector<vector<int>> weight_map;
vector<vector<int>>leftUp;
vector<vector<int>>rightUp;

int main(void)
{
	int input;
	int up, left, right;
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin >> N;
	cin >> M;

	weight_map.resize(M, vector<int>(N, 0));
	leftUp.resize(M, vector<int>(N, 0));
	rightUp.resize(M, vector<int>(N, 0));

	for (int i = 0; i < M; i++)
	{
		for (int j = 0; j < N; j++)
		{
			cin >> weight_map[i][j];
		}
	}


	for (int i = 0; i < M; i++)
	{
		//leftUp
		for (int j = 0; j < N; j++)
		{
			//첫번째 행의
			if (i == 0)
			{
				//첫번째열
				if (j == 0)
				{
					leftUp[i][j] = weight_map[i][j];
				}
				//첫번째 열이 아닐경우
				else
				{
					leftUp[i][j] = weight_map[i][j] + leftUp[i][j - 1];
				}
			}
			//첫번째 행이 아닐경우
			else
			{
				//첫번째열
				if (j == 0)
				{
					leftUp[i][j] = weight_map[i][j] + weight_map[i - 1][j];
				}
				//첫번째 열이 아닐경우
				else
				{
					up = weight_map[i - 1][j] + weight_map[i][j];
					left = leftUp[i][j - 1] + weight_map[i][j];
					leftUp[i][j] = up > left ? up : left;
				}
			}
		}

		//rightup
		for (int j = N - 1; j >= 0; j--)
		{
			//첫번째 행이라면
			if (i == 0)
				rightUp[i][j] = -2e9;

			//첫번째 행이 아니라면
			else
			{
				//마지막 열일경우
				if (j == N - 1)
				{
					rightUp[i][j] = weight_map[i][j] + weight_map[i - 1][j];
				}
				//마지막 열이 아닐경우
				else
				{
					up = weight_map[i - 1][j] + weight_map[i][j];
					right = rightUp[i][j + 1] + weight_map[i][j];
					rightUp[i][j] = up > right ? up : right;
				}
			}
		}

		//weight값 업데이트
		for (int j = 0; j < N; j++)
		{
			weight_map[i][j] = leftUp[i][j] > rightUp[i][j] ? leftUp[i][j] : rightUp[i][j];
		}
	}
	cout << weight_map[M - 1][N - 1];

	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀렸는지 혹은 반례좀 구해주실 코딩 짱짱 형님 도와주세요

ouosssssssa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말