글 읽기 - 2096 내려가기) 왜 틀렸는지 도저히 모르겠어요..

je1000413 4년 전 0

전체 배열을 받아서 진행했더니 , 메모리 초과가 났습니다...

그래서 배열 3*4 짜리로 만들어서 진행했는데, 틀렸다고 나오네용....

테스트 케이스랑 질문 내역에 있는 다른 분들이 올려주신 테스트 케이스도 잘 돌아가는데.. 틀린 이유를 모르겠습니다.....

#include <iostream>
#include <algorithm>

using namespace std;

int N;
int arr[3][4];
int ma[3][4];
int mi[3][4];

int main(void) {

	//속도 빠르게 하기
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	//속도 빠르게 하기

	cin >> N;

	//for문으로 들어가기 전에 0에 해당하는 배열 정리
	for (int i = 0; i < 3; i++) {
		cin >> arr[0][i];
		ma[0][i] = arr[0][i];
		mi[0][i] = arr[0][i];
	}
	
	for (int i = 1; i < N; i++) {
		//그 다음 줄 받기
		cin >> arr[1][0] >> arr[1][1] >> arr[1][2];

		//전 줄과 비교하면서 최대 자리값 정리하기
		ma[1][0] = max(ma[0][0], ma[0][1]) + arr[1][0];
		ma[1][1] = max(ma[0][0], max(ma[0][1], ma[0][2])) + arr[1][1];
		ma[1][2] = max(ma[0][1], ma[0][2]) + arr[1][2];
		
		//전 줄과 비교하면서 최소 자리값 정리하기
		mi[1][0] = min(mi[0][0], mi[0][1]) + arr[1][0];
		mi[1][1] = min(mi[0][0], min(mi[0][1], mi[0][2])) + arr[1][1];
		mi[1][2] = min(mi[0][1], mi[0][2]) + arr[1][2];

		//1->0으로 갱신해주고 다시 돌리기
		for (int i = 0; i < 3; i++) {
			arr[0][i] = arr[1][i];
			ma[0][i] = ma[1][i];
			mi[0][i] = mi[1][i];
		}
	}

	//최종적으로 1번 줄에 해당하는 값만 비교하면 됨.
	int maxi = max(ma[1][0], max(ma[1][1], ma[1][2]));

	int mini = min(mi[1][0], min(mi[1][1], mi[1][2]));

	cout << maxi << " " << mini;
}

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

문제

문제

출처

ICPC

2096 내려가기) 왜 틀렸는지 도저히 모르겠어요..

je1000413 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말