글 읽기 - 반례 제발 부탁드립니다

capjohnlee 2년 전 0

몇가지 케이스들을 만들어서 해봤는데 원하는 값이 출력됩니다. 반례 부탁드립니다 ㅠ

import sys
input = sys.stdin.readline

N = int(input())
n_lines = int(input())

components = []
for _ in range(n_lines):
    components.append(list(map(int, input().split())))

# 첫번째 원소 내림차순 그다음에 두번째 원소 내림차순 정렬
components.sort(key=lambda x:(x[0], x[1]), reverse = True)

stack = [0] * (N+1)
stack[-1] = 1

# 중간 부품을 담는 list. 부품 6이라 해도 6을 만드는데 기본부품이 필요없으면 6이 기본 부품인거다
big_component = []
for i in range(n_lines):
    bigger, smaller, how_many = components[i]
    stack[smaller] += stack[bigger] * how_many
    big_component.append(bigger)
    
big_component = set(big_component)

for i in range(1, N):
    if i not in big_component:
        print(i,stack[i])

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

문제

문제

출처

ICPC

반례 제발 부탁드립니다

capjohnlee 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말