[python] 백준 - 5430. AC

🤔문제 해결

• S2 | 자료구조, 데크, 구현

리버스와 제거 두가지 오더가 있다.

리버스를 하게 되면 O(N)의 시간복잡도 발생

그러므로 리버스를 하지말고 이게 뒤집힌 상황인지 아닌지만 구분해준다.

그 후 그대로이면 맨 앞의 숫자를 제거하고

뒤집힌 상황이면 맨 뒤의 숫자를 제거한다.

 

 

💻소스 코드

from collections import deque

for tc in range(int(input())):
    # RR이면 원래상태이므로 제거해줌
    order = input().replace('RR', '')

    n = int(input())
    number = input()[1:-1]
    if number:
        number = deque(list(map(int, number.split(','))))

    # R은 뒤집지 말고
    my_reverse = False
    for o in order:
        if o == 'R':
            my_reverse = not my_reverse
        elif o == 'D':
            if number:
                if my_reverse:
                    number.pop()
                else:
                    number.popleft()
            else:
                print('error')
                break
    else:
        number = list(number)
        if my_reverse:
            number = number[::-1]

        print(f'[{",".join(list(map(str, number)))}]')

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

링크: https://www.acmicpc.net/problem/5430

5430번: AC