백준 BaekJoon 1356번: 유진수 [Java] 자바

2020-10-30

---

문제

유진수는 어떤 수를 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를 출력한다.

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class TemplateA {
		public static void main(String[] args) throws IOException {
			BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
			String n = bf.readLine();
			int [] arr = new int [n.length()];
			
			
			for(int i = 0; i < n.length(); i++) {
				arr[i] = n.charAt(i) - '0';
			}
			
			int count = 1;
			//곱해주는 범위를 지정해주는 변수
			//초기 값 1
			//ex) 1234 일 때 1까지
			loop1 : while(true) {		
				if(count > arr.length -1) {
					System.out.println("NO");
					break loop1;
				}
				//카운트가 배열의 위치보다 커지면 반복문 종료
				
				int frontM = 1;
				int backM = 1;
				//앞자리 뒷자리 곱을 저장해줄 변수
				for(int i = 0; i < count; i++) {
					frontM *= arr[i];
				}
				//앞자리곱계산
				for(int i = count; i < arr.length; i++) {
					backM *= arr[i];
				}
				//뒷자리곱계산
				if(frontM == backM) {
					System.out.println("YES");
					break loop1;
				}else {
					count++;
				}
				//같은지 여부 체크후 아니면 곱위치를 증가시켜줌
				
			}
		}
    }

 

출처링크:www.acmicpc.net/problem/1356

1356번: 유진수