728x90
[๋ฌธ์ ๋งํฌ] ๐
SW Expert Academy
SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!
swexpertacademy.com
ํ์ด ๋ฐฉ๋ฒ
์ ๋ ฅ ์ค๋ช
3 # ๋ช
๋ น์ด ๊ฐ์
1 2 # ๋ช
๋ น์ด, ์๋
2 1
0
- ๋ช ๋ น์ด ๊ฐ์๊ฐ 3์ผ ๋, ๊ทธ ๋ค์์ค๋ถํฐ 3๋ฒ์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ค.
- ๋ช ๋ น์ด๊ฐ 1 ํน์ 2์ผ ๋ ์ถ๊ฐ๋ก ์๋ ฅ์ด ์ฃผ์ด์ง๊ณ , 0์ผ ๋๋ ์ฃผ์ด์ง์ง ์๋๋ค.
์์
5
1 2
1 2
2 1
0
0

- ์ฒซ ์ค ๋ช ๋ น์ด๊ฐ 1์ด๋ฏ๋ก, 2๋งํผ ๊ฐ์ํ๋ค. ๊ทธ๋์ ํ์ฌ ์๋์ 2์ด๋ค.
- ๋ ๋ฒ์งธ ์ค ๋ช ๋ น์ด๊ฐ 1์ด๋ฏ๋ก, 2๋งํผ ๊ฐ์ํ๋ค. ํ์ฌ ์๋ ฅ + ๊ฐ์๋ = 2 + 2 = 4์ด๋ค. ๋ฐ๋ผ์ ํ์ฌ ์๋๋ 4์ด๋ค.
- ์ธ ๋ฒ์งธ ์ค ๋ช ๋ น์ด๊ฐ 2์ด๋ฏ๋ก, 1๋งํผ ๊ฐ์ํ๋ค. ํ์ฌ ์๋ ฅ 4์์ ๊ฐ์ํ ์๋ 1์ ๋บ๋ค. ๊ทธ๋์ ํ์ฌ ์๋๋ 3์ด๋ค.
- ๋ค ๋ฒ์งธ ์ค ๋ช ๋ น์ด๊ฐ 0์ด๋ฏ๋ก, ํ์ฌ ์๋๋ฅผ ์ ์งํ๋ค. ๋ฐ๋ผ์ ํ์ฌ ์๋๋ ์ฌ์ ํ 3์ด๋ค.
- ๋ค์ฏ ๋ฒ์งธ ์ค ๋ช ๋ น์ด๊ฐ 0์ด๋ฏ๋ก, ์์ ๊ฐ๋ค.
ํ์ฌ ์๋๋ 1์ด๋น ์ด๋ํ ๊ฑฐ๋ฆฌ์ด๋ค. ๋ฐ๋ผ์ 1๋ฒ๋ถํฐ 5๋ฒ๊น์ง์ ํ์ฌ ์๋๋ฅผ ๋ค ๋ํด์ฃผ๋ฉด ์ด ์ด๋ํ ๊ฑฐ๋ฆฌ๊ฐ ๋์จ๋ค.

Solution
T = int(input()) # ํ
์คํธ ์ผ์ด์ค ์
for test_case in range(1, T + 1):
command = int(input()) # ์ปค๋งจ๋ ์
result = 0
now = 0 # ํ์ฌ ์๋
for _ in range(command):
com = list(map(int, input().split()))
if len(com) == 2: # ๋ช
๋ น์ด๊ฐ 1 or 2 ์ผ ๋
if com[0] == 1: # 1์ผ ๋
now += com[1]
else: # 2์ผ ๋
if now < com[1]: # ํ์ฌ ์๋๋ณด๋ค ๊ฐ์ํ ์๋๊ฐ ๋ ํด ๊ฒฝ์ฐ
now = 0
else:
now -= com[1]
result += now
print(f"#{test_case} {result}")
๐ฉ๐ป ํ๊ณ
๋ฌธ์ ์ดํดํ๋๋ฐ๋ง 20๋ถ ์์.. ๋ฌธ์ ๋ง ์ ์ดํดํ๋ฉด ์ฝ๊ฒ ํ๋ฆฐ๋ค.
728x90
'๐งฉ Algorithm > SWEA' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [SWEA] 6485. ์ผ์ฑ์์ ๋ฒ์ค ๋ ธ์ (Python/D3) (2) | 2024.11.13 |
|---|---|
| [SWEA] 5789. ํ์ฃผ์ ์์ ๋ฐ๊พธ๊ธฐ (Python/D3) (1) | 2024.11.13 |
| [SWEA] 2005. ํ์ค์นผ์ ์ผ๊ฐํ (Python/D2) (0) | 2024.11.10 |
| [SWEA] 20551. ์ฆ๊ฐํ๋ ์ฌํ ์์ด (Python/D3) (0) | 2024.11.08 |
| [Programmers] L1. ๊ธฐ์ฌ๋จ์์ ๋ฌด๊ธฐ (Python) (2) | 2024.11.07 |