글 읽기 - 5430번 왜 틀렸는지 잘 모르겠습니다. 고수님들 ㅠㅠ

uytr083 5년 전 0

덱을 이용하여서 앞 뒤만 바꿔 뒤집기를 해주면 reverse했을 때의 flag값인 isFront값을 이용해서 덱의 앞과 뒤를 이용하여 풀었습니다. 그리고 delete함수가 있을 때는 해당 되는 곳의 배열을 버리고 만약 덱이 비어있으면 error를 출력하도록하여 계산을 하였는데 왜 틀렸는지 이해가 잘 안 가네요 고수님들 부탁드립니다.~!

#pragma warning(disable:4996)
#include <stdio.h>
#include <deque>
#include <string.h>

using namespace std;

char p[100001];
char arrStr[200050];
deque<int> dq;

int main() {
	int tc;
	int n;
	scanf("%d", &tc);
	while (tc--) {
		int isFront = 1;
		int isError = 0;
		scanf("%s %d %s", p, &n, arrStr);
		int pLen = strlen(p);
		for (int i = 1; i < 2 * n; i += 2)
			dq.push_back(arrStr[i] - '0');
		
		for (int i = 0; i < pLen; i++) {
			if (p[i] == 'R') {
				isFront = isFront ? 0 : 1;
			}
			else if (p[i] == 'D') {
				if (dq.empty()) {
					printf("error\n");
					isError = 1;
					break;
				}
				if (isFront) dq.pop_front();
				else dq.pop_back();
			}
		}
		if (isError) continue;

		printf("[");
		while (!dq.empty()) {
			if (isFront) {
				if (dq.size() == 1) printf("%d", dq.front());
				else printf("%d,", dq.front());
				dq.pop_front();
			}
			else {
				if (dq.size() == 1) printf("%d", dq.back());
				else printf("%d,", dq.back());
				dq.pop_back();
			}
		}
		printf("]\n");
	}
	return 0;
}

k5nen 5년 전 1

예제 케이스를 다시 한번 잘 읽어보세요.

[42]처럼 두자리 이상의 숫자가 들어오면 제대로 파싱이 되지 않습니다.

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

문제

문제

출처

ICPC

5430번 왜 틀렸는지 잘 모르겠습니다. 고수님들 ㅠㅠ

uytr083 5년 전 0

k5nen 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말