글 읽기 - 틀린 테스트케이스를 못찾겠습니다...ㅠ.ㅠ

ll1000wooll 7년 전 0

스택 2개를 이용해서

<, >,- 마다 동작을 수행하도록 구현했는데

도저히 틀린 테스트 케이스를 못찾겠습니다...ㅠ.ㅠ

도움 부탁드려요...

#include <stdio.h>
#include <iostream>
#include <string>
#include <stack>
#include <deque>
using namespace std;
int n;
string s;
stack <char> s1;
stack <char> s2;
deque <char> q;
int len;
int cursor;
int MAX = 0;
void init() {
	cursor = MAX = 0;
}
int main() {
	scanf("%d", &n);
	for (int test = 0; test < n; test++) {
		init();
		cin >> s;
		len = s.length();
		for (int i = 0; i < len; i++) {
			if (s[i] == '<') {
				if (cursor != 0) {
					if (!s1.empty()) {
						s2.push(s1.top());
						s1.pop();
					}
					cursor--;
				}
			}
			else if (s[i] == '>') {
				if (cursor <= MAX) {
					if(cursor + 1 < MAX){
						cursor++;
					}
					if (!s2.empty()) {
						s1.push(s2.top());
						s2.pop();
					}
				}
			}
			else if (s[i] == '-') {
				if(!s1.empty()){
					s1.pop();
					cursor--;
					MAX--;
				}
			}
			else {
				s1.push(s[i]);
				cursor++;
				if (MAX < s1.size() + s2.size()) {
					MAX = s1.size() + s2.size();
				}
			}
		}

		while (!s2.empty()) {
			s1.push(s2.top());
			s2.pop();
		}

		while (!s1.empty()) {
			q.push_front(s1.top());
			s1.pop();
		}
		
		while (!q.empty()) {
			cout << q.front();
			q.pop_front();
		}
		cout << "\n";
	}
	return 0;
}

sait2000 7년 전 2

일단 반례여요. input_small.txt 아마 axwkieybtsbybqaruwosnuhfywx가 나와야하는데 xaxwkieybtsybqaruwosnuhfywx가 나오네요 디버깅은 아직 안 해봐서 뭐가 잘못 되었는지는 아직 모르겠어요

1
f<->--><-l>>d---u-j><>-<u->xb<<axkh<-wk>k>--t--s<b<i<ir>--ey>t>>sx<-yb<>jw<-qaruwy<osnshf><<<-uzz--<

sait2000 7년 전 2

약간 길이를 줄여봤어요. input_tiny.txt axb가 나와야 하는데 xab가 나오나봐요.

1
f<->--><-l>>d---u-j><>-<u->xb<<a

sait2000 7년 전 6

조금 더 줄여봤어요 역시 axb가 나와야 하는데 xab가 나오나봐요.

1
j><>-<u->xb<<a

sait2000 7년 전 5

1
a><><b

답은 ba인데 ab나오는 반례여요. 그건 그렇고 36~38번 줄은 이렇게 되는 게 맞지 않나요?

					if(cursor + 1 <= MAX){
						cursor++;
					}

ll1000wooll 7년 전 0

네 맞네요 지적해주신 부분이 틀렸었습니다ㅠ.ㅠ

부등호 하나로 몇시간을 고생했네요...

상세한 설명 너무 감사드립니다!!

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

문제

문제

출처

ICPC

틀린 테스트케이스를 못찾겠습니다...ㅠ.ㅠ

ll1000wooll 7년 전 0

sait2000 7년 전 2

sait2000 7년 전 2

sait2000 7년 전 6

sait2000 7년 전 5

ll1000wooll 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말