글 읽기 - [C언어] 7페이지까지 나오는 글들의 반례 모두 확인했는데도 모르겠습니다ㅠ

hjm052 3년 전 0

7페이지까지 나오는 글들의 반례 하나하나 모두 넣어봤는데, 정상적으로 작동됩니다ㅠ

물론 제가 놓친 부분이 있으니깐 틀리다고 나오겠지만 말 그대로 잘 모르겠습니다ㅠㅜ

풀이 방식은 deque으로 했고, R의 확인 및 deque의 사이즈가 0인 경우를 각각 flag로 했습니다.

반례 찾는데 소중한 시간 써주셔서 감사드립니다.

#include <cstdio>
#include <deque>
using namespace std;

const int M = 1e5 + 1;
int t, n, ele;

int main() {
    scanf("%d", &t);
    for(int i= 0 ; i < t; i++) {
        deque<int> D;
        bool rev = false, err = false; // flag
        char p[M];

        scanf("%s", p);
        scanf("%d %*c", &n);
        for(int i=0; i < n; i++) {
            // 괄호 마지막 숫자
			if(i == n - 1)
                scanf("%d]", &ele);
			// 그 외
            else
                scanf("%d,", &ele);
            D.push_back(ele);
        }
		// 함수 확인
        for(int i=0; p[i]; i++) {
			// case R
            if (p[i] == 'R') rev = rev ? false : true;
            // case D
			else {
                if (D.size()) {
                    if (rev) D.pop_back();
                    else D.pop_front();
                } else {
                    err = true;
                }
            }
        }
		// Error flag 확인 및 출력
        if (!err) {
            printf("[");
			// R flag true
            if (rev) {
                while(D.size()) {
                    printf("%d", D.back());
                    D.pop_back();
                    if(D.size()) printf(", ");
                }
			// false
            } else {
                while(D.size()) {
                    printf("%d", D.front());
                    D.pop_front();
                    if(D.size()) printf(", ");
                }
            }
            printf("]");
        } else printf("error");
        puts("");
    }
}

opop20207 3년 전 1

N=0일떄 문자열 처리가 전부 되지 않았습니다.

3
RDD
4
[1,2,3,4]
D
0
[]
RDD
4
[1,2,3,4]

hjm052 3년 전 0

ㅜㅠ감사합니다ㅜㅠ 코드 수정 후 올리도록 하겠습니다!

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

문제

문제

출처

ICPC

[C언어] 7페이지까지 나오는 글들의 반례 모두 확인했는데도 모르겠습니다ㅠ

hjm052 3년 전 0

opop20207 3년 전 1

hjm052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말