이 각박한 세상에서 정신체리

3955번: 캔디 분배 (acmicpc.net) 1. 전체 코드#include #include using namespace std;long long gcd(long long k, long long c);long long distribute_candy(long long k, long long c);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; long long k, c; for (int i = 0;i > k >> c; if (k == 1) { if (c == 1) cout pow(10, 9)) { return -1; } else { return t0; }}  2. *•.¸♡ 코⊑ ..

😴문제 링크https://www.acmicpc.net/problem/1463💡아이디어 단계3으로 나누는 연산을 가장 많이 하면 되는 거 아닌가?-> 2로 나누는 연산을 고려하지 않음10이라면, -1할 수도 있고 2로 나눌 수도 있는데 둘 중에 뭘 해야하는 거지....... 두 경우를 모두 계산해봐서 비교하면 되나?그러면 -1을 뺀 9까지의 최소 연산 횟수랑 2로 나눈 5까지의 최소 연산 횟수를 비교하면 되는 거 아닌가? 어차피 9에서 10만드나 5에서 10만드나 연산은 1번만 더하면 되는 거니까! 이거를 1-10까지 각 수마다 반복해서 계산해두면 편하겠다.정수 n을 입력받으면 (n-1)까지의 최소 연산 횟수를 모두 미리 계산해서 저장해두고, 필요한 수를 갖다 쓰자. -> dp 문제💻코드#includ..