글 읽기 - 반례 찾아주시면 감사하겠습니다.

cjm9591 2년 전 0

예제는 다 돌아가는데 뭔가 찾지 못한 반례가 있는거같습니다. 계속 생각해봐도 잘 안떠올라서 도움 주시면 감사하겠습니다!

import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t):
    cmd = input()
    # 리스트 요소 수
    n = int(input())

    s = input().rstrip()[1:-1].split(",")
    # 리스트 조작을 위한 0번째 요소 추가
    s.insert(0, '0')

    # 요소 개수가 0인 경우 에러
    if n == 0:
        print("error")
        continue

    # cmd에서 R의 개수를 통해 리스트의 뒤집음을 나타내는 변수 tmp
    # 1이면 정방향 -1이면 뒤집음
    tmp = 1
    for c in cmd:
        if len(s) == 1:
            # 에러인 경우 tmp = -2
            tmp = -2
            break
        # 뒤집기
        if c == 'R':
            flag *= -1
        elif c == 'D':
            # tmp가 1인 경우 첫번째 요소 삭제
            # tmp가 -1인 경우 마지막 요소 삭제
            del s[flag]

    if tmp == -2:
        print("error")
        continue
    del s[0]
    if tmp == -1:
        s.reverse()
    print("["+",".join(s)+"]")

djm03178 2년 전 0

https://www.acmicpc.net/board/... 를 참고하세요.

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

문제

문제

출처

ICPC

반례 찾아주시면 감사하겠습니다.

cjm9591 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말