[BOJ/JAVA] 백준 1356 : 유진수 (자바)

문제 정보

  문제명   - 유진수
  난이도   - 브론즈 I
문제 번호 - 1356번

---

문제 링크

https://www.acmicpc.net/problem/1356

1356번: 유진수

---

문제

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

---

예제 입력/출력

예제 입력	예제 출력
1236	YES
1	NO
1221	YES
4729382	NO

---

알고리즘 분류

● 수학
● 구현
● 문자열
● 브루트포스 알고리즘
● 사칙연산

---

소스코드

package Lv1_Bronze;

import java.io.*;

/**
 * @author HanHoon
 * @category 수학, 구현, 문자열, 브루트포스 알고리즘, 사칙연산
 * https://www.acmicpc.net/problem/1356
 */
public class BOJ_B1_1356_유진수 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder str = new StringBuilder();

        String N = br.readLine();

        for (int n = 0; n < N.length(); n++){
            int tmp1 = 1;
            for (int m = 0; m < n+1; m++){
                tmp1 *= N.charAt(m) - '0';
            }
            int tmp2 = 1;
            for (int m = n+1; m < N.length(); m++){
                tmp2 *= N.charAt(m) - '0';
            }
            if(tmp1 == tmp2 && N.length() > 1){
                System.out.print("YES");
                return;
            }
        }
        str.append("NO");
        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---