글 읽기 - 어느 부분에서 틀렸는지 잘 모르겠습니다

kdu133 7년 전 0

이것보다 더 나은 방법도 찾아보니 알게되었지만

처음 문제를 접하고 구현한 방법에서 틀린 부분을 알아야 더 공부가 될 것 같아서 코드를 쳐다보고 있는데

예제 결과는 제대로 나오는데 어느 부분에서 틀렸는지 잘 보이지 않습니다

반례나 어느 부분에서 잘못 되었는지 배우고 싶습니다

#include <cstdio>
#include <vector>

using namespace std;

int main()
{
	int n = 0;
	int arr[100001] = { 0 };        // 수열 순서 저장
	int check[100001] = { 0 };      // 숫자를 차례대로 저장할 스택
	int pt1 = 0, pt2 = 0;           // pt1은 스택을 가리킬 포인터, pt2는 숫자 순서를 따라갈 포인터

	vector<char> a;                // 스택 과정을 저장할 리스트

	scanf("%d", &n);

	for (int i = 0; i<n; i++)
	{
		scanf("%d", &arr[i]);    // 받은 수를 순서대로 저장
	}

	for (int i = 1; i <= n; i++)            // 오름차순으로 숫자를 넣는 작업
	{
		check[pt1] = i;                    // 우선 숫자를 check에 저장   
		a.push_back('+');                  // 스택에 숫자를 저장할 때 a에 '+' 저장
		while (check[pt1] == arr[pt2])     // 스택에 들어온 숫자가 수열 순서에 일치한다면
		{
			a.push_back('-');              // a에 '-' 저장
			pt1--;                         // 스택에서 해당 숫자 삭제
			pt2++;                         // 받은 수열 순서에서 다음 순서로 이동
		}
		pt1++;                             // 스택에 저장할 공간으로 포인터 이동
	}

	if (0 == pt1)                          // 스택에 원소가 없다면
	{
		for (int i = 0; i < a.size(); i++) // 결과 출력
		{
			printf("%c\n", a[i]);
		}
	}
	else                                   // 스택에 원소가 있다면
	{
		printf("NO\n");                    // NO 출력
	}

	return 0;
}

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

문제

문제

출처

ICPC

어느 부분에서 틀렸는지 잘 모르겠습니다

kdu133 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말