[C++] 백준 16283번: Farm(ICPC 기출)
https://www.acmicpc.net/problem/16283 16283번: Farm 입력은 표준입력을 사용한다. 첫 번째 줄에 네 정수 a, b, n, w가 한 줄에 주어진다. 1 ≤ a ≤ 1,000, 1 ≤ b ≤ 1,000, 2 ≤ n ≤ 1,000, 2 ≤ w ≤ 1,000,000이다. www.acmicpc.net 조건 양과 염소는 같은 사료를 먹는다. 양 한 마리는 하루에 사료를 a만큼 먹음, 염소는 하루에 b만큼 먹음 양과 염소가 몇 마리인지 확인 작업 양과 염소의 전체 수와 소비한 사료 양을 가지고 양과 염소 각각이 몇마리인지 알기 입력: a(1~1,000) b(1~1,000) n(전체 마리수2~1,000) w(전체 사료 양, 2~1,000,000) 출력: 해가 하나라면 양과 염소의 ..
2021. 9. 28.
[C++] 백준 1647번: 도시 분할 계획
https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 조건 마을 간 도로 유지비용을 최소로 N:집의 개수, M:길의 개수 N(2~100,000), M(1~1,000,000) A B C -> A,B집을 연결하는 길의 유지비 C(1~1,000) *최소 스패닝 트리를 구하고 가장 큰 연결선 제거 #include #include #include using namespace std; int N, M; int road[10..
2021. 9. 25.
