🙏 11, 12번 문제

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비 - 인프런 | 강의

강의 저작권으로 인해 문제를 공개하지 않았으며, 답안 코드 혹은 성공한 코드가 작성된 게시글입니다.

11. 숫자의 총 개수(small)

---

2023년 2월 6일

#include <iostream>

using namespace std;

int main()
{
		int N = 0;
		cin >> N;
	
		int count = 0;
	
		for (int i = 1; i <= N; i++)
		{
				int temp = i;
				
				while (temp > 0)
				{
						count++;
						temp /= 10;
				}
		}
		cout << count;
	
		return 0;
}

12. 숫자의 총 개수(large)

---

2023년 2월 6일

#include <iostream>

using namespace std;

int main()
{
		long long N = 0;
		cin >> N;
	
		long long count = 0;
		for (long long i = 1; i <= N; i++)
		{
				int temp = i;
				while (temp > 0)
				{
						temp /= 10;
						count++;
				}
		}
		
		cout << count;
		return 0;
}

제한 숫자의 범위가 늘어났지만 변수의 유형만 바꿔주면 되는 문제이다.

<aside> 👉 **int**의 제한 길이는 -2,147,483,648 ~ 2,147,483,648 **long long**은 -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,808

</aside>

강의에서는 수학적인 접근으로 연산을 훨씬 간단하게 풀었다. 하지만 이게 더 편리하여 적지는 않을 예정이다.