글 읽기 - 해당 방식의 반례를 모르겠습니다.

tjdvy963 1년 전 0

괄호 문제와 비슷하게 스택을 두 개 사용하여 문제를 풀었습니다.

제가 생각했던 모든 수를 다 넣어봐도 정상적으로 정답이 출력되는데,

계속 틀렸다고 나오네요.. 반례가 도대체 뭘까요 ? ㅠㅠ

#include <iostream>
#include <stack>
using namespace std;

int main() {
	cin.tie(NULL);
	cout.tie(NULL);
	ios::sync_with_stdio(false);
	int N;
	cin >> N;
	stack<int> s1, s2;
	if (N % 2 != 0) {
		cout << "-1";
		return 0;
	}
	while (N-- > 0) {
		int value;
		cin >> value;
		s1.push(value);
	}
	int answer = 0;
	s2.push(s1.top());
	s1.pop();
	while (!s1.empty()) {
		if (!s2.empty() && s1.top() == s2.top()) {
			s1.pop();
			s2.pop();
		}
		else 
		{
			if (s2.empty()) answer++;
			s2.push(s1.top());
			s1.pop();
		}
	}
	if (s1.empty() && s2.empty()) answer++;
	else answer = -1;
	cout << answer;
	return 0;
}

gunbros 1년 전 1

반례입니다.

1 1 2 5 6 7 7 6 5 5 5 2

정답: -1
코드가 내놓는 답: 2

tjdvy963 1년 전 1

반례 감사합니다 !!! 왜 이게 뜨는지 생각하고 다시 짜봐야겠네요 !!

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

문제

문제

출처

ICPC

해당 방식의 반례를 모르겠습니다.

tjdvy963 1년 전 0

gunbros 1년 전 1

tjdvy963 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말