본문 바로가기

재귀2

[BOJ/백준] 26529번 - Bunnies(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/26529백준 solved.ac에 새로운 기능 마라톤이 생겼다첫 번째 문제 Bunnies로, 브론즈2의 난이도, 재귀 연습으로 좋은 문제이다핵심은 피보나치 구현이라, 영어 해석 관계없이 수식만으로 풀었다 문제You’re going to raise farm animals and you decided to start with bunnies, the easiest of animals. To your surprise they are breeding like rabbits, so much so that you’re unable to count them accurately. However, you know that rabbits’ breedi.. 2024. 6. 5.
[프로그래머스] Lv.3 양과 늑대(Java) 문제 문제 설명 문제 설명 2진 트리 모양 초원의 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 이 초원의 루트 노드에서 출발하여 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 됩니다. 이때, 늑대는 양을 잡아먹을 기회를 노리고 있으며, 당신이 모은 양의 수보다 늑대의 수가 같거나 더 많아지면 바로 모든 양을 잡아먹어 버립니다. 당신은 중간에 양이 늑대에게 잡아먹히지 않도록 하면서 최대한 많은 수의 양을 모아서 다시 루트 노드로 돌아오려 합니다. 예를 들어, 위 그림의 경우(루트 노드에는 항상 양이 있습니다) 0번 노드(루트 노드)에서 출발하면 양을 한마리 모을 수 있습니다. 다음으로 1번 노드로 이동하면 당신이 모은 양은 두 마리.. 2023. 9. 24.