[코드트리] 선두를 지켜라

 

---

 

문제

Code Tree | Learning to Code with Confidence

 

 

개념

시뮬레이션, 배열 기록

 

 

실행 결과

 

코드트리 사이트가 개편된건지 갑자기 UI가 바뀌어서 당황스럽네..

 

 

 

구현 코드(python)

n, m = map(int, input().split())

# 선두 변경 횟수
res = -1
a_moves = []
b_moves = []

for _ in range(n):
    v, t = map(int, input().split())
    a_moves.extend([v] * t)

for _ in range(m):
    v, t = map(int, input().split())
    b_moves.extend([v] * t)

a_dist, b_dist = 0, 0
prev = 0

for i in range(len(a_moves)):
    a_dist += a_moves[i]
    b_dist += b_moves[i]

    # 현재 선두 계산
    if a_dist > b_dist:
        curr = -1  # A가 선두
    elif a_dist < b_dist:
        curr = 1  # B가 선두
    else:
        curr = 0  # 동점

    if curr != prev and curr != 0:
        res += 1

    # 이전 선두 갱신
    prev = curr

print(res)

 

 

 

 

코드 설명

시뮬레이션을 두 사람 개별의 배열로 관리하여 기록한다. 

순회를 하면서 선두가 바뀌는 경우가 있다면 res를 1 늘려 기록한다.

다음 배열로 넘어가기 전 prev에 현재 선두를 기록하고 넘어가서 다음번 비교에 활용한다. 

 

 

 

---