글 읽기 - 파이썬 틀렸습니다.. 도저히 모르겠어요ㅠㅠ

appl4368 2년 전 0

안녕하세요! 파이썬으로 문제 해결 중입니다. 꼭 체크해봐야 할 사항 정리해서 올려주신 것도 확인해보고, 질문 게시판에서 반례까지 엄청 많이 찾아서 넣어봐도 답이 다 맞는 것 같은데 계속 33%에서 틀렸다는 결과가 나옵니다. 도대체 어디서 계속 틀리는 것인지 꼭 좀 알고 싶습니다..ㅠㅠ

from collections import deque
import sys

# 뒤집기 체크
reverse = False
# error가 true면 32행의 결과 출력 부분은 실행하지 않도록
error= False

t = int(sys.stdin.readline().strip())

for _ in range(t):
    p = sys.stdin.readline().strip()
    n = int(sys.stdin.readline().strip())
    string = deque(sys.stdin.readline().strip()[1:-1].split(","))

    # 원소 개수가 0이면 deque 비우기
    if n == 0:
        string = deque()

    # p에서 한 글자씩 반복문 실행
    for i in p:
        # D가 나오기 전까지 R이 홀/짝 체크
        # 홀이면 뒤집도록
        if i == "R":
            reverse = not reverse
        # D가 나왔을 경우
        else:
            try:
                # R이 홀수면
                if reverse:
                    # 뒤집고
                    string.reverse()
                    # R의 홀/짝 다시 세기
                    reverse = False
                    
                # 첫 번째 수 버리기
                string.popleft()
                
            # 원소가 0개면
            except:
                print("error")
                error=True
                break
    
    # 오류가 발생하지 않았으면
    if not error:
        # D 이후 남은 R의 개수가 홀수 였다면
        if reverse:
            string.reverse()
        print("["+",".join(string)+"]")
    # 에러확인 플래그 초기화
    error=False

kangwh0617 2년 전 1

error 플래그는 초기화하는데 reverse 플래그는 초기화하지 않아 다음과 같은 경우에 잘못된 출력이 나오네요

2
R
2
[1,2]
RR
2
[1,2]

answer: [2,1]/[1,2]
output: [2,1]/[2,1]

kangwh0617 2년 전 1

그런데 위 코드는 R이후 D가 나오면 실제로 배열을 뒤집는 작업을 실행하므로 만약 RDRDRDRDRDRDRD......와 같은 명령이 주어지면 시간초과가 날것같네요

appl4368 2년 전 1

와 정말 감사드립니다!!! 반례를 쥐어 짜내 보긴 했었는데 RDRDRDRDRD... 같은 경우까지는 생각하지도 못했네요

append와 pop에만 너무 집중해서 reverse는 생각도 않고 있었네요.. 너무 방심했습니다 감사합니다!

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

문제

문제

출처

ICPC

파이썬 틀렸습니다.. 도저히 모르겠어요ㅠㅠ

appl4368 2년 전 0

kangwh0617 2년 전 1

kangwh0617 2년 전 1

appl4368 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말