๐ ๋ฌธ์ ๋งํฌ
๋ฌผ1 ๋ฌผ2 ํ ์ฌ๋์ผ๋ก์ ์ข .. ๋ฌธ์ ๊ฐ ๋ฌผ๋ฆฌ ๋ฒ์น์ ์ ๋ง๊ธด ํ๋ค.
๊ทธ๋๋ ์ด์ฉ๊ฒ ๋ ํ์ด์ผ์ง.
๐ ์ฝ๋
# ๊ฐ๋! RC์นด!
import sys
sys.stdin = open("input.txt", "r")
T = int(input())
for tc in range(1, T+1):
N = int(input()) # ์ปค๋งจ๋์ ์
v = 0 # ์๋
d = 0 # ๊ฑฐ๋ฆฌ
for i in range(N):
arr = list(map(int, input().split())) # 1 2 / 2 2 / 0
if arr[0] == 1: # ๊ฐ์
v += arr[1]
elif arr[0] == 2: # ๊ฐ์
v -= arr[1]
if v < 0:
v = 0
d += v
print("#{} {}" .format(tc, d))
ํ ์ปค๋งจ๋์์ ๋ ๋ณ์๋ฅผ ์ ๋ ฅ๋ฐ์ ๋๋ ์๊ณ , ํ ๋ณ์๋ฅผ ์ ๋ ฅ๋ฐ์ ๋๋ ์์ผ๋(0, ์๋ ์ ์ง์ธ ๊ฒฝ์ฐ)
๋ณ์๋ฅผ ์ง์ ํด์ ์ ๋ ฅ์ ๋ฐ์ ์ ์์. ๋ฐ๋ผ์ ๋ฐฐ์ด๋ก ์ ๋ ฅ์ ๋ฐ์์คฌ๋ค. (์ํ๋๋งํผ ์ ๋ ฅ๋ฐ๊ธฐ)
์๋๋ฅผ v๋ผ ํ ๋ค์, ๊ฐ์๋(?)์ ๋ฐ๋ผ ์๋๋ฅผ ์ง์ ํด์ค.
๊ทธ๋ฌ๊ณ ๋ ๊ฑฐ๋ฆฌ d ๋ณ์์ ์ ์ฅํด์ฃผ๊ธฐ.
๊ทธ๋ฐ๋ฐ 9, 10๋ฒ ํ ์คํธ ์ผ์ด์ค๊ฐ ํ๋ ธ๋ค๊ณ ๋์์ ๋ค์ ํ์ธํด๋ณด๋
์ ์ฝ์ฌํญ3 (3. ํ์ฌ ์๋๋ณด๋ค ๊ฐ์ํ ์๋๊ฐ ๋ ํด ๊ฒฝ์ฐ, ์๋๋ 0 m/s ๊ฐ ๋๋ค.)์ ์ ์ฉํด์ฃผ์ง ์์์์๋ค.
๊ฐ์ํ ๊ฒฝ์ฐ, v๊ฐ ์์๋๋ฉด 0์ผ๋ก ๋ฐ๊ฟ์ฃผ๋ ์กฐ๊ฑด๋ฌธ์ ์ถ๊ฐํ์ฌ ํด๊ฒฐํ๋ค.
๐ก ์๋กญ๊ฒ ์๊ฒ ๋ ์ง์
- ์ ๋ ฅ์ ์ํ๋ ๋งํผ, ์ ๋์ ์ผ๋ก ๋ฐ๊ณ ์ถ๋ค๋ฉด ๋ฐฐ์ด๋ก ๋ฐ์์ฃผ์ !
arr = list(map(int, input().split()))
๐ ๊ฒฐ๊ณผ
'Algorithm > SW Expert Academy' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[SWEA/d2] 1945. ๊ฐ๋จํ ์์ธ์๋ถํด (Python) _๋์ ๋๋ฆฌ ํ์ฉ ํ (0) | 2023.11.08 |
---|---|
[SWEA/d2] 1948. ๋ ์ง ๊ณ์ฐ๊ธฐ (Python) (0) | 2023.11.07 |
[SWEA/d2] 1204. ์ต๋น์ ๊ตฌํ๊ธฐ (Python) (0) | 2023.11.07 |
[SWEA/d2] 1926. ๊ฐ๋จํ 369 ๊ฒ์ (Python) (0) | 2023.11.07 |
[SWEA/d2] 1984. ์ค๊ฐ ํ๊ท ๊ฐ ๊ตฌํ๊ธฐ (Python) (0) | 2023.11.07 |