글 읽기 - 문제풀이가 잘 이해가 안됩니다 ㅜ

dbswl4951 2년 전 0

구글링으로 어찌어찌 풀어서 답안을 맞추긴 했는데요, 풀이가 잘 이해되질 않습니다 ..

시작 지점에 +1, 끝지점에 -1을 한 도시 방문 리스트의

앞, 뒤 원소를 더한게 왜 철도 이동 횟수가 되나요 ?? (코드 16~17번째 줄)

import sys

n,m = map(int,sys.stdin.readline().split())
move = list(map(int,sys.stdin.readline().split()))
edges=[list(map(int,sys.stdin.readline().split())) for _ in range(n-1)]
count=[0]*(n+1)
# 시작지점에서 +1, 끝지점에서 -1
for i in range(m-1):
    if move[i]<move[i+1]:
        count[move[i]]+=1
        count[move[i+1]]-=1
    else:
        count[move[i+1]]+=1
        count[move[i]]-=1
# 앞, 뒤 노드를 더하며 철로 이동 횟수 구함
for i in range(1,n):
    count[i]+=count[i-1]

result=0
# 최소 비용 구하기
for i in range(1,n):
    if count[i]:
        result+=min(edges[i-1][2]+count[i]*edges[i-1][1],edges[i-1][0]*count[i])
print(result)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

문제풀이가 잘 이해가 안됩니다 ㅜ

dbswl4951 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말