글 읽기 - 파이썬 질문이요... 급해요!!

doubletap 2년 전 0

아무리 봐도 모르겠어요..

그래프 이론이라는데 제 능력밖인데 풀어주실분 계신가요?

급해요 ㅠㅠ

import sys; read = sys.stdin.readline
from collections import defaultdict

while True:
    N = int(read())
    if N == 0: break

    t = read().strip().split()
    dic = dict()
    li = defaultdict(list)

    for i in t:
        dic[i] = 1

    for _ in range(N-1):
        tmp = read().strip().split(' = ')
        li[tmp[0]].append(tmp[1])

    print(li)

    for k, v in li.items():
        if len(v) == 1:
            vs = v[0].split()
            dic[vs[1]] *= int(vs[0]) * dic[k]
        else:
            for j in v:
                vs = j.split()
                dic[vs[1]] *= int(vs[0]) * dic[k]
    
    for i in sorted(dic.items(), key=lambda x:x[1]):
        print(str(i[1])+i[0]+" = ", end='')

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

문제

문제

출처

ICPC

파이썬 질문이요... 급해요!!

doubletap 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말