lastknight00

문제 링크 : [백준]줄 세우기(2252) 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 문제 설명 N명의 학생을 키 순서에 맞추어 줄을 세우려고 합니다. 하지만 주어지는 데이터는 두 학생들간의 대소 비교가 M개만큼만 주어집니다. M개의 두 학생간의 비교 데이터만 가지고 키 순서대로 줄을 세우세요. 입력 N(학생의 수, 1

문제 링크 : [백준]게임 개발(1516) 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 문제 설명 게임에서 건설할 수 있는 건물 N개가 존재하고, 그 건물을 짓는데 필요한 시간이 주어집니다. 또한 그 건물을 짓기 위해서는 먼저 지어져야 할 건물들의 관계가 주어집니다. 각각의 건물을 짓는데 필요한 최소한의 시간을 구하세요. 입력 N(건물의 갯수, 1