오구의코딩모험

[Python] 5430번 : AC 본문

프로그래밍 공부/백준 알고리즘

[Python] 5430번 : AC

오구.cpp 2023. 2. 16. 23:07
반응형

 

문제 3줄 요약

1. 새로운 언어인 AC에는 R(배열의 순서 뒤집기), D(첫 번째 값 버리기) 기능이 있다.

2. 배열이 비어있는데, D를 사용하면 ERROR

3. 최종 결과를 구해라

 

 

 

 

 

문제를 읽어가며..

뒤집기는 reverse, 버리기는 pop..

너무 쉬운데?

 

라고 생각하자마

배열의 개수 n이 최대 10만..!  (0 ≤ n ≤ 100,000)

 

                                                                                         모든걸 고려하고 작성한 첫 제출은..

런타임 에러?

 

 

질문 게시판을 보니,

필독 문서가 내 모든 궁금증을 해결 해주었다.

 

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

 

글 읽기 - ★☆★☆★ [필독] AC FAQ ★☆★☆★

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

www.acmicpc.net

 

출력에 띄어쓰기가 없다는 점,

비어있는 배열은 " [ ] " 로 출력이 되어야 한다는 점 등등..

 

수정하고 제출하니

 

짜잔

 

조건이 까다로웠지만,

문제 자체 코딩은 어렵지 않은 문제였다.

 

시간복잡도를 고려하여

기능들을 어떻게 구현할 것 인가에 대한 발상..? 이

정말 중요하구나를 알 수 있었다.

 

 

from sys import stdin
from collections import deque

# 최종 결과 출력
def print_list(N_q):
    print("[", end = "")
    for i, n in enumerate(N_q):
        print(int(n), end = "")
        if i != len(N_q)-1:
            print(",", end="")
    print("]")

if __name__ == "__main__":
    # 테스트 케이스의 개수 T 
    T = int(stdin.readline())

    for _ in range(T):
        # 수행할 함수 funcs, 1 <= funcs의 길이 <= 100,000
        funcs = str(stdin.readline().strip()).replace("RR","")
        # 배열에 들어있는 수의 개수 n, (0 ≤ n ≤ 100,000)
        N = int(stdin.readline())       
        # 배열에 들어있는 정수
        data = stdin.readline().strip()[1:-1]
        if data != "":
            data = data.split(",")
        N_q = deque(data)

        Reverse = 0
        error_check = 1

        for func in funcs:
            # R : 뒤집기
            if func == "R":
                if Reverse == 0:
                    Reverse = 1
                else:
                    Reverse = 0
            # D : 첫 번째 값 버리기
            elif func == "D":
                # 에러 출력
                if (len(N_q) == 0) or (N == 0):
                    print("error")
                    error_check = 0
                    break
                else:
                    if Reverse:
                        N_q.pop()
                    else:
                        N_q.popleft()

        if error_check:
            if Reverse:
                N_q.reverse()
            print_list(N_q)
반응형
Comments