목록백준27961번 (1)

My Boundary As Much As I Experienced

고양이는 많을수록 좋다.(백준 코딩테스트 27961번, 그리디, NodeJS 풀이)

https://www.acmicpc.net/problem/27961 27961번: 고양이는 많을수록 좋다올바른 행동 순서가 될 수 있는 하나의 예시는 아래와 같으며, $4$번보다 더 작은 행동 횟수로 $6$마리의 고양이를 마도카의 집에 들이는 것은 불가능하다. 초기 상태($0$마리) $\rightarrow$ 생성www.acmicpc.net 문제 수준:브론즈1  문제 요약:마도카의 목표는 고양이 N마리를 생성하는 것이다.마도카가 쓸 수 있는 마법은고양이 1마리 늘린다.현재 있는 고양이 수의 일부 또는 전체를 복사한다. (현재 있는 고양이가 M 마리일 때 1~M 마리 복사)목표 N마리가 주어졌을 때 최소 몇 번의 생성마법으로 만들 수 있는가?  입출력 예 (입력 / 출력): 문제 풀이 전략:1. 처음 0마리..
Algorithm/Coding Test 2023. 8. 31. 21:59
이전 Prev 1 Next 다음