글 읽기 - 반례 질문입니다ㅜㅠ

robin5544 2년 전 0

생각나는대로 구현해봐서 조금 지저분한데 질문방의 예외들을 확인해봐도

어느 부분에서 틀렸습니다가 나오는지 모르겠습니다..

시간 초과가 발생하는지는 모르겠지만 우선 반례를 알고 싶습니다

도와주세요 선생님

import sys
from collections import deque

#T 입력 및 변수 초기화
t = int(sys.stdin.readline())
dir = p = 1
queue = deque()

#T 횟수만큼 반복
for i in range(t):
    com = sys.stdin.readline()
    n = int(sys.stdin.readline())
    num = sys.stdin.readline()

    # 입력 배열이 공백인 경우 처리
    if num == "[]\n":
        #명령어에 D 있으면 error
        for j in range(len(com)):
            if com[j] == 'D':
                print("error")
                p = 0
                break
        #그 외의 경우 [] 결과 출력
        if p == 1:
            print("[]")
        p = 1
        continue
    #배열 요소 있는 경우
    else:    
        arr = list(map(int,num.strip("[""]""\n").split(',')))
    # 큐에 배열 저장
    for j in range(n):
        queue.append(arr[j])
    # 문자열의 명렁어 각각 처리
    for j in range(len(com)):
        # R/D 각 처리문, R인 경우 방향 flag 전환 D인 경우 pop
        if com[j] == 'R':
            if dir == 1:
                dir = 0
            else:
                dir = 1
        elif com[j] == 'D':
            if len(queue) > 0:
                if dir == 0:
                    queue.pop()
                else:
                    queue.popleft()
            #에러 출력
            else:
                print("error")
                p = 0
    # 에러 아닌 경우 출력
    if p == 1:    
        print('[',end='')
        if len(queue) > 0:
            #정방향 출력
            if dir == 1:
                for j in range(len(queue)-1):
                    print(queue[j],end=',')
                print(queue[len(queue)-1],end=']\n')
            #역방향 출력
            else:
                for j in range(len(queue)-1,0,-1):
                    print(queue[j],end=',')
                print(queue[0],end=']\n')
        else:
            print(']')
    # 사용 flag 및 큐 초기화
    dir = p = 1
    queue = deque()

kimhs 2년 전 0

반례입니다.

#입력
1
RDDD
1
[1]

#출력
error
error

#정답
error

kimhs 2년 전 0

배열이 비어있을 때 D함수를 실행하면 error를 출력하고 다음 테스트케이스로 넘어가야 합니다.

작성하신 코드는 배열이 비어있을 때 D함수를 실행하는 횟수만큼 error를 출력합니다.

robin5544 2년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

반례 질문입니다ㅜㅠ

robin5544 2년 전 0

kimhs 2년 전 0

kimhs 2년 전 0

robin5544 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말