백준/ Gold 5 문제 , 백준 파이썬 5430 , AC
✔️Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감 🧑💻
1. 최상
2. 상
3. 중
4. 하
이해도 🙆♂️
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
덧붙일 말 🏷️
자바스크립트 풀이와 같은 로직
문제 출처 🏠
https://www.acmicpc.net/problem/5430
요구사항 📋
요구사항 및 풀이법은 다음 게시물에 설명하였습니다.
정답 💯
import sys
input=sys.stdin.readline
T=int(input())
for i in range(T):
S=list(input())
N=int(input())
Nums=input().rstrip()[1:-1].split(',')
RUR=False
check=True
startIdx=0
delCnt=0
if (N==0):
Nums=[]
for v in S:
if (v=='R'):
RUR= not RUR
elif (v=='D') :
if (startIdx+delCnt>=len(Nums)):
check=False
break
else:
if (RUR):
Nums.pop()
delCnt+=1
else:
startIdx+=1
Nums=Nums[startIdx:]
if (RUR): Nums.reverse()
if (check==True) :
print('['+','.join(Nums)+']')
else :
print('error')
반응형
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
백준/ Gold 5 문제 , 백준 파이썬 17073, 나무 위의 빗물 [트리] (0) | 2022.10.29 |
---|---|
백준/ Silver 1 문제 , 백준 파이썬 14675 , 단절점과 단절선 (0) | 2022.10.27 |
백준/ Gold 5 문제 , 백준 파이썬 2293 , 동전 1 [dp] (0) | 2022.10.13 |
백준/ Gold 5 문제 , 백준 파이썬 2096 , 내려가기 [dp] (0) | 2022.10.07 |
백준/ Silver 4 문제 , 백준 파이썬 13699 , 점화식 [dp] (0) | 2022.09.12 |