백준 27961 마도카 고양이
https://www.acmicpc.net/problem/27961마법소녀인 마도카는 너무나도 고양이를 좋아하는 나머지 마법을 이용하여 고양이 N마리를 집에서 키우기로 결심했다!마법소녀 마도카는 N마리의 고양이를 최소한의 행동 횟수로 생성하려 한다.초기에는 고양이가 없으며, 다음 두 가지 마법을 사용할 수 있다생성 마법: 고양이 1 마리를 마도카의 집에 생성한다.복제 마법: 마도카의 집에 있는 고양이 일부 또는 전부를 대상으로 하여 복제한다. 즉, 만약 현재 마도카의 집에 고양이가 k마리 존재한다면, 0마리 이상 k마리 이하의 고양이를 마도카의 집에 추가할 수 있다.마도카는 위의 2가지 마법을 적절히 사용하여, 마도카가 정확히 N마리의 고양이를 만들기 위해 필요한 최소 행동 횟수를 구하라. 🚀 #inc..
cote/Intermediate
2025. 2. 11. 10:55
