BOJ 3943 - 헤일스톤 수열

문제 링크

---

https://www.acmicpc.net/problem/3943

문제 해결

---

 1. 문제 그대로 짝수와 홀수일 경우를 나눠서 재귀 형식으로 구현

 2. DP[i] = i로 시작하는 헤일스톤 수열이 가질 수 있는 가장 큰 수

주의할 점 || 생각해볼 점

---

 1. N의 범위가 100,000까지라고 해도 계산 시 100,000을 넘어갈 수 있다. ex) 99,999같은 경우

 2. 100,000이 넘어가는 경우는 배열에 저장하지 않고 계산한다.

참고

---

 - 콜라츠 추측 (우박 수열 or 헤일스톤 수열) : https://namu.wiki/w/%EC%BD%9C%EB%9D%BC%EC%B8%A0%20%EC%B6%94%EC%B8%A1

※ 정확하고 부드러운 태클은 언제나 환영입니다.