[๋ฐฑ์ค-5430] AC / Python
๐ Problem Solving/Baekjoon
import sys
def AC(command, data, n):
command.replace("RR", "")
l, r, d = 0, 0, True
for c in command:
if c == "R":
d = not d
elif c == "D":
if d:
l += 1
else:
r += 1
if l + r <= n:
answer = data[l : n - r]
if d:
return "[" + ",".join(answer) + "]"
else:
return "[" + ",".join(answer[::-1]) + "]"
else:
return "error"
input = sys.stdin.readline
for _ in range(int(input())):
command = input()
n = int(input())
data = input().rstrip()[1:-1].split(",")
if n == 0:
data = []
print(AC(command, data, n))
ํด์ค
๋ช ๋ น์ด๋ง๋ค pop์ ์ํํ๋ ๊ฒ์ด ์๋๋ผ ์ผ์ชฝ์์ ์ง์ฐ๋ ์์ ์ค๋ฅธ์ชฝ์์ ์ง์ฐ๋ ์๋ฅผ ์ผ ํ ์ผ๊ด์ ์ผ๋ก ์ง์ ๋ค.
์ฌ๊ธฐ์ l๊ณผ r์ ๊ฐ ๋ฐฉํฅ์์ ์ง์์ง๋ ๊ฐ์์ด๊ณ , d๋ ์ผ์ชฝ์ธ์ง ์ค๋ฅธ์ชฝ์ธ์ง ๋ฐฉํฅ์ ๋ํ๋ธ๋ค.
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-9019] DSLR / Python (0) | 2021.05.29 |
---|---|
[๋ฐฑ์ค-7662] ์ด์ค ์ฐ์ ์์ ํ / Python (0) | 2021.05.29 |
[๋ฐฑ์ค-1107] ๋ฆฌ๋ชจ์ปจ / Python (0) | 2021.05.28 |
[๋ฐฑ์ค-18870] ์ขํ ์์ถ / Python (0) | 2021.05.28 |
[๋ฐฑ์ค-17219] ๋น๋ฐ๋ฒํธ ์ฐพ๊ธฐ / Python (0) | 2021.05.28 |