콜라츠 추측 (Collatz Conjecture)
다음 규칙을 따른다고 하자:어떤 자연수 n이 주어진다.n이 짝수라면, n = n / 2로 나눈다.n이 홀수라면, n = 3 * n + 1로 계산한다.이 과정을 반복하면, n은 언젠가 반드시 1이 된다.문제:입력된 숫자 n에 대해, 위의 과정을 따라 1이 될 때까지의 모든 숫자를 출력하라.n = 6을 예로 들어보면 결과는 [6, 3, 10, 5, 16, 8, 4, 2, 1]이다.이를 출력하는 코드를 작성해보자.사용언어는 Javascript, Python, C/C++, C# 등등 자신이 사용할 수 있는 언어라면 무엇이든 OK.개발언어를 모른다면 말로 과정을 설명해도 OK.힌트:이 문제는 콜라츠 추측(Collatz Conjecture)으로 알려진 신기한 수학적 현상을 기반으로 하며, "왜 모든 자연수가 1로 ..
2025. 2. 8.