2023-06-21 백준 문제 풀이

Author: wonholim

wonholim/BOJ/Bronze/1356. 유진수/README.md

@@ -0,0 +1,28 @@
+# [Bronze I] 유진수 - 1356 
+
+[문제 링크](https://www.acmicpc.net/problem/1356) 
+
+### 성능 요약
+
+메모리: 14320 KB, 시간: 128 ms
+
+### 분류
+
+사칙연산, 브루트포스 알고리즘, 구현, 수학, 문자열
+
+### 문제 설명
+
+<p>유진수는 어떤 수를 10진수로 표현한 뒤 그 수를 두 부분으로 나눴을 때, 앞부분 자리수의 곱과 뒷부분 자리수의 곱이 같을 때를 말한다.</p>
+
+<p>예를 들어, 1221은 유진수이다. 12와 21로 나눴을 때, 앞부분 자리수의 곱 1*2는 뒷부분 자리수의 곱 2*1과 같기 때문이다. 1236도 마찬가지로 유진수이다. 하지만, 1234는 아니다. 수를 나눌 때 항상 연속된 자리수를 나눠야하고, 각 부분에 적어도 한자리는 있어야 한다.</p>
+
+<p>예를 들어, 12345는 총 4가지 방법으로 나눌 수 있다. 1-2345, 12-345, 123-45, 1234-5 어떤 수 N이 주어질 때, 이 수가 유진수인지 아닌지 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 N이 유진수이면 YES, 아니면 NO를 출력한다.</p>
+

wonholim/BOJ/Bronze/1356. 유진수/유진수.java

@@ -0,0 +1,43 @@
+
+import java.io.BufferedReader;
+import java.io.BufferedWriter;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.io.OutputStreamWriter;
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.StringTokenizer;
+
+public class Main {
+
+	public static void main(String[] args) throws IOException {
+		// TODO Auto-generated method stub
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+		StringBuilder sb = new StringBuilder();
+		StringTokenizer st = new StringTokenizer(br.readLine());
+		char[] c = st.nextToken().toCharArray();
+		int t = c.length - 1;
+		int div = 1;
+		while(t --> 0) {
+			int a = c[0] - '0';
+			int b = c[c.length - 1] - '0';
+			for(int i = 1; i < div; i++) {
+				a *= c[i] - '0';
+			}
+			for(int i = div; i < c.length - 1; i++) {
+				b *= c[i] - '0';
+			}
+			if(a == b) {
+				System.out.println("YES");
+				return;
+			}else div++;
+		}
+		sb.append("NO");
+		bw.write(sb.toString());
+		bw.flush();
+		bw.close();
+		br.close();
+	}
+
+}