๐ ๋ฌธ์
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
โบ๏ธ ์๋ก ์๊ฒ ๋ ์ง์
๐ ๋ฆฌ๋ทฐ
'Algorithm > Implement' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
10709๋ฒ / ๊ธฐ์์บ์คํฐ / ๊ตฌํ / 2์ฐจ์ ๋ฐฐ์ด (0) | 2025.01.14 |
---|---|
20920๋ฒ / ์๋จ์ด ์๊ธฐ๋ ๊ดด๋ก์ / ๋ฌธ์์ด (0) | 2025.01.12 |
1764๋ฒ / ๋ฃ๋ณด์ก/ ๋ฌธ์์ด (0) | 2025.01.10 |
4659๋ฒ/ ๋น๋ฐ๋ฒํธ/ ๋ฌธ์์ด (๋ค์) (0) | 2025.01.06 |
20291๋ฒ/ ํ์ผ์ ๋ฆฌ/ ๋์ ๋๋ฆฌ (0) | 2025.01.05 |