[알고리즘 문제] 06. 숫자만 추출

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	char c[51];
	int i, idx = 0, num = 0, cnt = 0;
	int n[8]{ 0 };
	cin >> c;

	for (i = 0; i < 50; i++)
	{
		if (idx == 0 && c[i] == 48) continue;
		if (c[i] >= 48 && c[i] <= 56)
			n[idx++] = c[i] - 48;
	}

	for (i = 0; i < idx; i++)
		num += n[i] * pow(10, idx-1-i);

	for (i = 1; i <= num; i++)
		if (num % i == 0) cnt++;

	cout << num << endl << cnt;

	return 0;
}

출력 결과

 

채점 결과

 

10씩 곱하는 계산식은 정말 생각지도 못했다... 🙊🙊

#include <iostream>
using namespace std;

int main()
{
	char a[100];
	int res = 0, cnt = 0, i;
	scanf_s("%s", &a, 100);

	// '\0' == NULL
	for (i = 0; a[i] != '\0'; i++)
	{
		if (a[i] >= 48 && a[i] <= 57)
		{
			res = res * 10 + (a[i] - 48);	// wow
		}
	}

	printf("%d\n", res);

	for (i = 1; i <= res; i++)
		if (res%i == 0) cnt++;

	printf("%d", cnt);

	return 0;
}

 

 

 

해당 포스트는 'it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비' 강의를 수강하며 개인 백업용으로 메모하였습니다.

인프런: https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98#

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