Algorithm/Implement

2852๋ฒˆ/NBA ๋†๊ตฌ

์ •ํ˜ธ๋‚˜ 2025. 1. 23. 22:24

๐Ÿ“• ๋ฌธ์ œ

https://www.acmicpc.net/problem/2852

 

 

 

 

๐Ÿ“„ ๋‚ด๊ฐ€ ์ƒ๊ฐํ•œ ํ’€์ด

 

๐Ÿ’ป ๋‚ด ์ฝ”๋“œ

 

# ์ž…๋ ฅ: n: ๊ณจ์ด ๋“ค์–ด๊ฐ„ ํšŸ์ˆ˜, ๋“์ ํ•œ ํŒ€๋ฒˆํ˜ธ(1 ๋˜๋Š” 2)์™€ ๋“์ ํ•œ ์‹œ๊ฐ„ ์ •๋ณด
# ์ถœ๋ ฅ : ์ „์ฒด ๊ฒฝ๊ธฐ์‹œ๊ฐ„(48๋ถ„) ์ค‘ ๋ช‡๋ถ„๋™์•ˆ ์ด๊ธฐ๊ณ  ์žˆ์—ˆ๋Š”์ง€

# winner๋ฆฌ์ŠคํŠธ -> 1:1 ์ด๋ฉด ๊ณ„์‚ฐ ์•ˆํ•ด,  
# ์ƒ๋Œ€ ํŒ€์ด ์ฒ˜์Œ ๋“์ ์‹œ ์‹œ๊ฐ„ ์ฐจ์ด๊ฐ€ ๊ฒฐ๊ณผ  

# 48:00 - 31:30 = 16:30


# case3
#  2:2
# 1 = 2 , 01:10 + 43:10 + 1:10
# 2 = 3, 00:10 

# ๋™์ ์ผ ๋• ๋“์ ์‹œ๊ฐ„ ์—†์Œ




n = int(input())

# [์ด์ „์‹œ๊ฐ„, ๋ช‡ ๋ฒˆํŒ€์ด ์ด๊ธฐ๊ณ  ์žˆ์—ˆ๋Š”์ง€]
prev = [0,0]
# [ํŒ€1์ด ์ด๊ธด ํšŸ์ˆ˜, ๋ช‡๋ถ„๋™์•ˆ ์ด๊ธฐ๊ณ  ์žˆ์—ˆ๋Š”์ง€]
# team1 =[0,0]
# team2 =[0,0]

# ์ด๊ธด ์‹œ๊ฐ„, ์ด๊ธด ํŒ€
team = [0,0]

for _ in range(n):
    win, time = input().split()
    m,s = map(int, time.split(':'))
    # 60๋‹จ์œ„๋กœ ๊ณ„์‚ฐํ•˜๋ฏ€๋กœ ์ดˆ๋‹จ์œ„ ๋ณ€ํ™˜ํ•˜๊ธฐ
    time = m*60 + s 


    if win == '1':
        team1[0] += 1
    if win == '2':
        team2[0] += 1

    # ๋™์ ์ผ ๋•Œ
    # team1[0] == team2[0]:


    # team1์ด ์ด๊ธธ ๋•Œ
    if team1[0] > team2[0]:
        prev[1] = 1
        prev[0] = time - prev[0]
    # team2์ด ์ด๊ธธ ๋•Œ

    

    
if prev[1] == 1:
    team1[1] += 48*60 - prev[0]
if prev[1] == 2:
    team2[1] += 48*60 - prev[0]

 

๐Ÿ’ป ๋‹ต์•ˆ

  //

 

๐Ÿ“ ์ฐธ๊ณ ์ž๋ฃŒ

https://velog.io/@chestnut1044/๋ฐฑ์ค€2852ํŒŒ์ด์ฌpython-NBA-๋†๊ตฌ

 

[๋ฐฑ์ค€2852_ํŒŒ์ด์ฌ(python)] - NBA ๋†๊ตฌ

 

velog.io

 

 

 

โ˜บ๏ธ ์ƒˆ๋กœ ์•Œ๊ฒŒ ๋œ ์ง€์‹

 

 

๐Ÿ˜‰ ๋ฆฌ๋ทฐ