글 읽기 - 반례 부탁드립니다 ㅠㅠ

lhil001 4년 전 0

일단 반례는 게시판에 보이는대로 다 넣어 봤는데 계속 오답이다고 하네요 ㅎㅎ..;

코드와 간단한 설명 첨부하겠습니다.

import sys
from collections import deque

T = int(sys.stdin.readline())
for i in range(T):
    p = sys.stdin.readline()###명령
    n = int(sys.stdin.readline())###입력의 원소개수
    string = sys.stdin.readline()###입력을 문자열로 받음 
    de = deque()
    i = 0
    while i <= 2 * n:
        if array[i] == '[' or array[i] == ',' or array[i] == ']':
            i += 1        ##### '[' /','/ ']'는 제외
            continue
        elif array[i + 1] != ',' and array[i + 1] != ']':
            if array[i + 2] != ',' and array[i + 2] != ']':
                de.append(array[i]+array[i+1]+array[i+2])
                i += 3    ##### 100이 있을 경우 
            else:
                de.append(array[i] + array[i + 1])
                i += 2    ##### 두 자리일 경우
        else:
            de.append(array[i])##### 한 자리일 경우
            i += 2
    flag = 0
    cnt = 0
    for function in p:
        if function == 'R':##### R의 횟수를 셈
            cnt += 1
        elif function == 'D':
            if len(de) != 0:
                if cnt % 2 == 1:  #### D를 하는 상태에서 R이 홀수번 되었는지 짝수번 되었는지 확인함
                    de.pop()###홀수(반대쪽을 POP)
                else:
                    de.popleft()###짝수
            else:
                flag = 1 ### 원소가 0개인데 D가 들어온 경우 => BREAK 하고 error를 출력
                break
    if cnt % 2 == 1:  #### R의 총 횟수가 홀수인 경우 뒤집어주고, 짝수인 경우 그대로 둠
        de.reverse()
    if flag == 1:
        print('error')
    else:
        if len(de) == 0:#### 비었을 때
            print('[]')
        else:
            print('[', end = '')
            for i in range(len(de)):
                if i == len(de) - 1:
                    print('%d]' % int(de[i]))
                else:
                    print('%d' % int(de[i]), end=',')

scvhero 4년 전 1

입력을 더 효율적으로 처리할 방법을 알아보셔야 할 것 같습니다

1
R
2
[100,100]

lhil001 4년 전 0

감사합니다

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

lhil001 4년 전 0

scvhero 4년 전 1

lhil001 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말