๐Ÿงฉ Algorithm/SWEA

[SWEA] 1940. ๊ฐ€๋ž! RC์นด! (Python/D2)

devCloud 2024. 11. 10. 22:15
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. ์ฒซ ์ค„ ๋ช…๋ น์–ด๊ฐ€ 1์ด๋ฏ€๋กœ, 2๋งŒํผ ๊ฐ€์†ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ํ˜„์žฌ ์†๋„์€ 2์ด๋‹ค.
  2. ๋‘ ๋ฒˆ์งธ ์ค„ ๋ช…๋ น์–ด๊ฐ€ 1์ด๋ฏ€๋กœ, 2๋งŒํผ ๊ฐ€์†ํ•œ๋‹ค. ํ˜„์žฌ ์†๋ ฅ + ๊ฐ€์†๋„ = 2 + 2 = 4์ด๋‹ค. ๋”ฐ๋ผ์„œ ํ˜„์žฌ ์†๋„๋Š” 4์ด๋‹ค. 
  3. ์„ธ ๋ฒˆ์งธ ์ค„ ๋ช…๋ น์–ด๊ฐ€ 2์ด๋ฏ€๋กœ, 1๋งŒํผ ๊ฐ์†ํ•œ๋‹ค. ํ˜„์žฌ ์†๋ ฅ 4์—์„œ ๊ฐ์†ํ•  ์†๋„ 1์„ ๋บ€๋‹ค. ๊ทธ๋ž˜์„œ ํ˜„์žฌ ์†๋„๋Š” 3์ด๋‹ค.
  4. ๋„ค ๋ฒˆ์งธ ์ค„ ๋ช…๋ น์–ด๊ฐ€ 0์ด๋ฏ€๋กœ, ํ˜„์žฌ ์†๋„๋ฅผ ์œ ์ง€ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ํ˜„์žฌ ์†๋„๋Š” ์—ฌ์ „ํžˆ 3์ด๋‹ค.
  5. ๋‹ค์„ฏ ๋ฒˆ์งธ ์ค„ ๋ช…๋ น์–ด๊ฐ€ 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