글 읽기 - 파싱할 때 이렇게 하면 왜 안되는지 궁금합니다.

sdk926 3년 전 0

소스코드 21~26줄이 궁금합니다.

n개의 숫자를 받을 것이 자명하기 때문에,

i != n-1이면 scanf("%d,")로 ,를 처리하고

i == n-1이면 scanf("%d]")로 대괄호를 닫아줬습니다. 이렇게 하면 deq에 순차적으로 다 들어가는 게 아닌가요?

이 부분만 다르게 바꿨더니 통과가 됐습니다. 어디가 틀린지 궁금합니다ㅠㅠ

#include <cstdio>
#include <algorithm>
#include <deque>

int main() {
	int T;
	scanf("%d", &T);

	for (int t = 0; t < T; t++) {
		char str[100001];
		bool is_error = false;
		int tmp;
		int n;

		scanf("%s", str);
		scanf("%d\n[", &n);

		std::deque<int> deq;
		bool deq_state = true;

		// 파싱으로 arr에 숫자 받아들임.
		for (int i = 0; i < n; i++) {
			if (i != n-1) scanf("%d,", &tmp);
			else scanf("%d]", &tmp);
			deq.push_back(tmp);
		}
		//getchar();

		for (int i = 0; str[i]; i++) {
			// str[i]를 본다.
			// 이게 R이면 state = !state
			if (str[i] == 'R') {
				deq_state = !deq_state;
			}
			else {
				// deq이 비었는데 D를 하면 error.
				if (deq.empty()) {
					puts("error");
					is_error = true;
					break;
				}

				// 비어있지 않다면.
				// state에 따라서 다르다.
				if (deq_state == 1) deq.pop_front();
				else deq.pop_back();
			}
		}
		if (!is_error) {
			putchar('[');
			if (!deq_state) std::reverse(deq.begin(), deq.end());
			for (size_t i = 0; i < deq.size(); i++) {
				printf("%d", deq[i]);
				if (i < deq.size() - 1) putchar(',');
			}
			puts("]");
		}
		
	}

}

djm03178 3년 전 1

배열이 처음부터 비어있을 때 ]를 입력받는 부분이 없습니다.

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

문제

문제

출처

ICPC

파싱할 때 이렇게 하면 왜 안되는지 궁금합니다.

sdk926 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말