2022.01.17 BOJ 1238 파티 시간 1초, 메모리 128MB input : N M X (1 ≤ X <= N ≤ 1,000)(1 ≤ M ≤ 10,000) u v c (1 <= c <= 100) output : 오고 가는데 가장 오래 걸리는 학생의 소요시간을 출력 조건 : 시작점과 한 도시 A에서 다른 도시 B로 가는 도로의 개수는 최대 1개 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향 문... 2022.01.17그래프최단 거리다익스트라2022.01.17 BOJ 9576 책 나눠주기 시간 1초, 메모리 256MB input : 테스트케이스의 수 T N M(1 ≤ N, M ≤ 1,000) ai, bi가 주어진다. (1 ≤ ai ≤ bi ≤ N) output : 테스트 케이스마다 백준이가 책을 줄 수 있는 최대 학생 수를 한 줄에 하나씩 출력 조건 : 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 책 번호가 a 이상 b 이하인 책 중 남아... 2022.01.17이분매칭그리디2022.01.17
BOJ 1238 파티 시간 1초, 메모리 128MB input : N M X (1 ≤ X <= N ≤ 1,000)(1 ≤ M ≤ 10,000) u v c (1 <= c <= 100) output : 오고 가는데 가장 오래 걸리는 학생의 소요시간을 출력 조건 : 시작점과 한 도시 A에서 다른 도시 B로 가는 도로의 개수는 최대 1개 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향 문... 2022.01.17그래프최단 거리다익스트라2022.01.17 BOJ 9576 책 나눠주기 시간 1초, 메모리 256MB input : 테스트케이스의 수 T N M(1 ≤ N, M ≤ 1,000) ai, bi가 주어진다. (1 ≤ ai ≤ bi ≤ N) output : 테스트 케이스마다 백준이가 책을 줄 수 있는 최대 학생 수를 한 줄에 하나씩 출력 조건 : 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 책 번호가 a 이상 b 이하인 책 중 남아... 2022.01.17이분매칭그리디2022.01.17