[백준 1188번] 음식 평론가 (C++)
문제링크 : https://www.acmicpc.net/problem/1188#include using namespace std;typedef long long ll;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int N, M; cin >> N >> M; cout 최대공약수를 써야한다는 것은 알았지만, 정확히 이해가 가지 않아 시간이 소요된 문제이다. 먼저 m개를 n명에게 배분해야 하기에 소세지를 m/n을 하여 배분하면 된다.하지만 나누어 떨어지지 않는 경우는 잘라야 하는 필요성이 생긴다.따라서 gcd(N, M)을 구해 가능한 만큼 그룹을 나눠주고 시작한다.여기서 각 그룹의 인원 수는 m/gcd(N, M)이다.추..
백준/골드
2025. 4. 28. 05:11