본문 바로가기

10051

[python] Baekjoon 1005 : ACM Craft 문제 - Baekjoon 1005 : ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 핵심 최소 시간 내 건물 완성 알고리즘 내용 이 문제는 건물 건설 순서를 고려하여 특정 건물을 완성하는 데 필요한 최소 시간을 찾는 과제입니다. 각 건물은 독립적인 건설 시간을 가지며, 일부 건물은 다른 건물들이 완성된 후에만 건설할 수 있습니다. 이 문제는 효율적인 알고리즘 설계와 자료 구조의 이해를 요구합니다. 접근 방법 이 문제는 .. 2024. 1. 21.

이전 1 다음

티스토리툴바