글 읽기 - 5430 python 틀렸습니다. 반례고수님 반례좀 찾아주세요

lovesay00 1년 전 0

16퍼에서 틀렸다나오는데, 많은 분들은 33퍼에서 틀렸다고 나오시는거같아 해당 반례들도 넣어봤으나 통과되었습니다..

어디서 꼬인걸까요 반례고수님들 부탁드립니다.

from collections import deque
import sys

input = sys.stdin.readline

T = int(input().strip())

for _ in range(T):

    prompts_ = input().strip()
    n = int(input().strip())
    a = input().strip()[1:-1].split(",")
    r_cnt = 0
    d_right_cnt = 0
    d_left_cnt = 0
    que = deque(list(map(int, [-1] if a == [''] else a)))

    for prompt_ in prompts_:
        if prompt_ == "R":
            r_cnt += 1
            d_right_cnt, d_left_cnt = d_left_cnt, d_right_cnt
        else:
            if len(que) > d_right_cnt + d_left_cnt:
                if r_cnt % 2 == 0:
                    if que[d_left_cnt] != -1:
                        que[d_left_cnt] = -1
                        d_left_cnt += 1
                    else:
                        print("error")
                        break
                else:
                    if que[-d_right_cnt-1] != -1:
                        d_right_cnt += 1
                        que[-d_right_cnt] = -1
                    else:
                        print("error")
                        break

            else:
                print("error")
                break

    else:
        que = list(filter(lambda x: x != -1, que))
        if r_cnt % 2 == 1:
            que.reverse()

        str_ = [str(x) for x in que]
        print("[", end="")
        print(",".join(str_), end="")
        print("]")

cdw2241 1년 전 1

r_cnt += 1

d_right_cnt, d_left_cnt = d_left_cnt, d_right_cnt

이 부분에서 좌우를 교환하는거 같은데

if r_cnt % 2 == 0:

또 좌우 케이스를 나눠서 계산하는게 조금 로직이 이상해보이네요

1
RDRDRRD
5
[1,2,3,4,5]

output
[1,4]

ans
[3,4]

[1,2,3,4,5] -> [5,4,3,2,1] -> [4,3,2,1] -> [1,2,3,4] -> [2,3,4] -> [4,3,2] -> [2,3,4] -> [3,4]

lovesay00 1년 전 0

정말감사합니다ㅠㅠ 30년 묵은 체증이 내려갔습니다. 고수님..

정말 로직이 중복으로 교환 체킹하여 중간에 꼬였었네요,,

d_right_cnt, d_left_cnt = d_left_cnt, d_right_cnt

해당 라인 삭제하니 통과했습니다ㅠㅠ

다시한번 감사합니다!!

많이 배웠습니다.

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

문제

문제

출처

ICPC

5430 python 틀렸습니다. 반례고수님 반례좀 찾아주세요

lovesay00 1년 전 0

cdw2241 1년 전 1

lovesay00 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말