글 읽기 - 살려주세요 매개변수 3개로 풀고 싶어 환장합니다.

gkswns3708 3년 전 2

다들 매개변수 4개로 푸셨길레

3개로 너무 풀고 싶고 풀릴거 같아서 고민중이지만 풀리지가 않네요...

왜 3개로는 못 풀까여... 제 실력이 안되서겠죠...?

어떤 반례가 있는지... 혹은 아예 로직이 틀렸는지... 지적좀 해주세요..

#include <iostream>
#include <algorithm>

using namespace std;

int inorder[100000 + 1];
int postorder[100000 + 1];

void solved(int rootidx, int start, int end) {
	if (start > end && postorder[rootidx] == inorder[start]) cout << postorder[rootidx] << ' ';
	for (int i = start; i <= end; i++) {
		if (inorder[i] == postorder[rootidx]) {
			cout << postorder[rootidx] << ' ';
			solved(i-1, start, i-1);
			solved(end-1, i+1, end-1);
		}
	}
}

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> inorder[i];
	}
	for (int i = 0; i < N; i++) {
		cin >> postorder[i];
	}
	solved(N-1, 0, N-1);
	cout << '\n';
	return 0;
}

gkswns3708 3년 전 1

inorder에서 발생한 index를 postorder에서 적용하려고 하니 틀렸네요 당연하겠지만.... 무지가...ㅁㄴㅇㄹ

jeuk23 2년 전 0

재귀적으로 들어가도 inorder와 postorder의 길이는 항상 같게 유지된다는 점을 이용하면 3개로 풀 수 있을 것 같습니다

inorder 시작, postorder 시작, 길이 이렇게요

gkswns3708 2년 전 0

감사합니다...

예전에 제가 이런 글도 썼네요 ㅋㅋㅋ

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

문제

문제

출처

ICPC

살려주세요 매개변수 3개로 풀고 싶어 환장합니다.

gkswns3708 3년 전 2

gkswns3708 3년 전 1

jeuk23 2년 전 0

gkswns3708 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말