글 읽기 - 5430번 파이썬 16%에서 자꾸 틀립니다 제발 살려주세요..

hatake0901 9일 전 0

반례 6페이지까지 뒤져봐도 반례가 안 나옵니다..

도와주세요... 살려주세요..

import sys

T = int(sys.stdin.readline().rstrip())
xn = []
sum = 0

if T < 101:
    for loop in range(T): # T번 반복
        rev = 0
        #print(str(loop) + "번 돕니다(T만큼)")
        p = sys.stdin.readline().rstrip() # p는 함수
        lenofp = len(p)
        sum += lenofp
        if (lenofp > 0 and lenofp < 100001) and sum < 700000: 
            n = int(sys.stdin.readline().rstrip()) # 원소의 갯수 n
            sum += n
            if n > -1 and n < 100001:
                xn = sys.stdin.readline().rstrip().split(',')
                xn[0] = xn[0].strip("[")
                xn[n-1] = xn[n-1].strip("]")
                err = 0
                for i in range(lenofp):
                    #print(str(i) + "번 돕니다(함수길이만큼)")
                    if p[i] == 'R':
                        rev = rev + 1
                    elif p[i] == 'D':
                        n = n - 1
                        if n < 0:
                            print("error")
                            err = 1
                            break
                        
                        if rev % 2 == 0:
                            xn.pop(0)
                        else:
                            xn.pop()
                    
                if err == 0:
                    if rev % 2 != 0:
                        xn.reverse()
                    print('[' +','.join(map(str, xn)) + ']')
        elif sum > 700000:
            break

vyu 9일 전 1

문제 조건에 따라 n이 0일 수 있습니다

즉, 14번째 줄에 대해서 sum이 정확히 70만인 경우도 발생할 수 있습니다

해당 부분을 수정해봤더니 그래도 WA(틀렸습니다) 처리가 되네요

어쩌면 문제에서의 표현이 완전하지 않을지도 모릅니다만

p의 길이의 합과 n의 합이 각각 70만을 넘지 않는다는 것이 조건일 수 있습니다

16번째 줄을 빼니까 일단 정답 처리가 되긴 합니다

참고로 입력 조건을 굳이 코드로 구현하실 필요는 없습니다 (BOJ 101)

https://www.acmicpc.net/blog/v...

또한 그 외에도 보완이 필요한 코드입니다 :)

34번째 줄의 pop(0) 을 이용하면 한 번 사용할 때마다 O(N)의 계산이 들어갑니다

https://www.acmicpc.net/board/...

해당 부분을 덱과 같은 자료구조를 활용하는 방법 등으로 O(1)로 줄일 수 있습니다

도움이 되셨다면 좋겠네요 :)

# 통과
import sys

T = int(sys.stdin.readline().rstrip())
xn = []
sum = 0

if T < 101:
    for loop in range(T): # T번 반복
        rev = 0
        #print(str(loop) + "번 돕니다(T만큼)")
        p = sys.stdin.readline().rstrip() # p는 함수
        lenofp = len(p)
        sum += lenofp

        if (lenofp > 0 and lenofp < 100001) and (sum <= 700000): 
            n = int(sys.stdin.readline().rstrip()) # 원소의 갯수 n
            # sum += n
            if n > -1 and n < 100001:
                xn = sys.stdin.readline().rstrip().split(',')
                xn[0] = xn[0].strip("[")
                xn[n-1] = xn[n-1].strip("]")
                err = 0
                # print("xn", xn)
                for i in range(lenofp):
                    #print(str(i) + "번 돕니다(함수길이만큼)")
                    if p[i] == 'R':
                        rev = rev + 1
                    elif p[i] == 'D':
                        n = n - 1
                        if n < 0:
                            print("error")
                            err = 1
                            break
                        
                        if rev % 2 == 0:
                            xn.pop(0)
                        else:
                            xn.pop()

                if err == 0:
                    if rev % 2 != 0:
                        xn.reverse()
                    print('[' +','.join(map(str, xn)) + ']')

hatake0901 9일 전 1

선생님 덕분에 많이 배워갑니다. 진심으로 감사드립니다.

말씀하신 점 기억하여 열심히 하겠습니다 감사합니다 !!!!!!

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

문제

문제

출처

ICPC

5430번 파이썬 16%에서 자꾸 틀립니다 제발 살려주세요..

hatake0901 9일 전 0

vyu 9일 전 1

hatake0901 9일 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말