글 읽기 - 14% 이후 틀렸다고 나옵니다

prs0228 2년 전 0

각 부품들의 필요량을 정의하고 완제품에서부터 dfs로 기본제품이 될 때까지 수량을 측정해서 해당 값을 더했는데 문제가 생기는 부분이 어디일까요?

import sys
N = int(sys.stdin.readline())
M = int(sys.stdin.readline())
build = [list(map(int,sys.stdin.readline().split())) for _ in range(M)]
need = [[0]*N for i in range(N+1)]
basic = [0]*5

for i in build:
    need[i[0]][i[1]] += i[2]

def cnt(part, ea):
    if part < 5:
        basic[part] += ea
        return

    for i in range(1,part):
        if need[part][i] > 0:
            cnt(i, need[part][i]*ea)

cnt(N,1)

for i in range(1,5):
    print(i, basic[i])

xtozero 2년 전 1

기본 부품이 1,2,3,4 라는 것은 예시일 뿐으로 특정 번호의 부품이 기본 부품이라고 정해져 있지 않습니다. 부품간의 상관 관계에 따라 어떤것이 기본 부품인지 알아내야 합니다.

prs0228 2년 전 0

감사합니다.

기본부품이 정해져 있는 것으로 잘못 판단했군요

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

문제

문제

출처

ICPC

14% 이후 틀렸다고 나옵니다

prs0228 2년 전 0

xtozero 2년 전 1

prs0228 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말