문제
유진수는 어떤 수를 10진수로 표현한 뒤 그 수를 두 부분으로 나눴을 때, 앞부분 자리수의 곱과 뒷부분 자리수의 곱이 같을 때를 말한다.
예를 들어, 1221은 유진수이다. 12와 21로 나눴을 때, 앞부분 자리수의 곱 1*2는 뒷부분 자리수의 곱 2*1과 같기 때문이다. 1236도 마찬가지로 유진수이다. 하지만, 1234는 아니다. 수를 나눌 때 항상 연속된 자리수를 나눠야하고, 각 부분에 적어도 한자리는 있어야 한다.
예를 들어, 12345는 총 4가지 방법으로 나눌 수 있다. 1-2345, 12-345, 123-45, 1234-5 어떤 수 N이 주어질 때, 이 수가 유진수인지 아닌지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다작거나 같은 자연수이다.
출력
첫째 줄에 N이 유진수이면 YES, 아니면 NO를 출력한다.
예제 입력 1
1236 |
예제 출력 1
YES |
더보기
Solution
#include<stdio.h>
#include<string.h>
#include<stdbool.h>
int main(void)
{
int N;
char num[11]={'\0', };
bool found=false;
scanf("%d", &N);
sprintf(num,"%d", N);
for(int i=1;i<strlen(num);i++)
{
int num1=1, num2=1;
for(int j=0;j<i;j++)
num1*=num[j]-'0';
for(int j=i;j<strlen(num);j++)
num2*=num[j]-'0';
if(num1==num2)
{
found=true;
break;
}
}
printf("%s\n", found?"YES":"NO");
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 6502번: 동혁 피자 (0) | 2020.10.29 |
---|---|
<백준 알고리즘> 5724번: 파인만 (0) | 2020.10.28 |
<백준 알고리즘> 15667번: 2018 연세대학교 프로그래밍 경진대회 (0) | 2020.10.28 |
<백준 알고리즘> 13900번: 순서쌍의 곱의 합 (0) | 2020.10.27 |
<백준 알고리즘> 10179번: 쿠폰 (0) | 2020.10.27 |