3943번: 헤일스톤 수열

문제접근🤔

1. 첫번째 접근

   • n을 입력을 받게 되면 짝수일때와 홀수일때의 각각의 경우에 대해서 연산 진행
   • 연산을 진행하면서 큰 값을 계속 업데이트를 함
   • 1을 만나게 되면 그 동안의 업데이트를 통해 최신화된 큰 값을 출력

   //pseudo code
   cin >> t
   while (t--)
   {	
   	cin >> n
   	while (n > 1) //1보다 크면 동작
   	{
   		if (n % 2 == even)
   			n /= 2;
   		else 
   			n = n * 3 + 1
   		if (max < n)
   			max = n;
   	}
   	cout << max << "\\n"
   }
   

놓쳤던 부분😅

코드😁

2016KB

36ms

#include <iostream>

void input_setting()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
}

void solution()
{
	int t;
	int n;
	int max;

	std::cin >> t;
	while (t--)
	{
		std::cin >> n;
		max = n;
		while (n > 1)
		{
			if (n % 2 == 0)
				n /= 2;
			else
				n = n * 3 + 1;
			if (max < n)
				max = n;
		}
		std::cout << max << "\\n";
	}
}

int main(void)
{
	input_setting();
	solution();
	return (0);
}