단계별 풀이 : 규칙찾기

Author: KimJye

2019_algorithm/backjoon/src/math/P6064.java

@@ -0,0 +1,74 @@
+package math;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+/*
+ * Date: 2019. 05. 20
+ * Author: KimJye | https://github.com/KimJye
+ * Solution URL: https://github.com/KimJye/algorithm
+ * Problem URL : https://www.acmicpc.net/problem/6064
+ * Title : 카잉 달력
+ * description : 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다.
+ *               카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다.
+ *               그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 <x:y>와 같은 형식으로 표현하였다.
+ *               그들은 이 세상의 시초에 해당하는 첫 번째 해를 <1:1>로 표현하고, 두 번째 해를 <2:2>로 표현하였다.
+ *               <x:y>의 다음 해를 표현한 것을 <x':y'>이라고 하자. 만일 x < M 이면 x' = x + 1이고, 그렇지 않으면 x' = 1이다.
+ *               같은 방식으로 만일 y < N이면 y' = y + 1이고, 그렇지 않으면 y' = 1이다.
+ *               <M:N>은 그들 달력의 마지막 해로서, 이 해에 세상의 종말이 도래한다는 예언이 전해 온다.
+
+                 예를 들어, M = 10 이고 N = 12라고 하자. 첫 번째 해는 <1:1>로 표현되고, 11번째 해는 <1:11>로 표현된다.
+                 <3:1>은 13번째 해를 나타내고, <10:12>는 마지막인 60번째 해를 나타낸다.
+
+                 네 개의 정수 M, N, x와 y가 주어질 때, <M:N>이 카잉 달력의 마지막 해라고 하면
+                 <x:y>는 몇 번째 해를 나타내는지 구하는 프로그램을 작성하라.
+
+                 입력 : 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다.
+                        입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다.
+                        각 줄에는 네 개의 정수 M, N, x와 y가 주어진다.
+                         (1 ≤ M, N ≤ 40,000, 1 ≤ x ≤ M, 1 ≤ y ≤ N) 여기서 <M:N>은 카잉 달력의 마지막 해를 나타낸다.
+
+                 출력 : 출력은 표준 출력을 사용한다. 각 테스트 데이터에 대해, 정수 k를 한 줄에 출력한다.
+                        여기서 k는 <x:y>가 k번째 해를 나타내는 것을 의미한다.
+                        만일 <x:y>에 의해 표현되는 해가 없다면, 즉, <x:y>가 유효하지 않은 표현이면, -1을 출력한다.
+
+ * solution : 최소공배수
+ *            규칙찾기
+ *            최소공배수만큼 반복해야 마지막 해.
+ *            x값 고정 후 y값 변경
+ */
+public class P6064 {
+    static int solution(int m, int n, int x, int y){
+        int answer = x-1;
+        boolean check=false;
+
+        while(answer < (m*n)){
+            if((answer%n)==y-1){
+                check = true;
+                break;
+            }
+            answer += m;
+        }
+        if(!check) return -1;
+
+        return answer+1;
+    }
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st;
+        int t = Integer.parseInt(br.readLine());
+        int m,n,x,y;
+
+        while(t-- >0){
+            st= new StringTokenizer(br.readLine());
+            m = Integer.parseInt(st.nextToken());
+            n = Integer.parseInt(st.nextToken());
+            x = Integer.parseInt(st.nextToken());
+            y = Integer.parseInt(st.nextToken());
+            System.out.println(solution(m,n,x,y));
+        }
+        br.close();
+     }
+}

2019_algorithm/backjoon/src/string/P1475.java

@@ -0,0 +1,49 @@
+package string;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+
+/*
+ * Date: 2019. 05. 20
+ * Author: KimJye | https://github.com/KimJye
+ * Solution URL: https://github.com/KimJye/algorithm
+ * Problem URL : https://www.acmicpc.net/problem/1475
+ * Title : 방번호
+ * description : 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.
+                 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다.
+                  다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오.
+                  (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)
+
+                 입력 : 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.
+
+                 출력 : 첫째 줄에 필요한 세트의 개수를 출력한다.
+
+ * solution : 문자열
+ *            규칙찾기
+ */
+public class P1475 {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        String input = br.readLine();
+        br.close();
+        input = input.replace('6','9');
+
+        int [] number = new int[10];
+
+        for(int i=0; i<input.length(); ++i){
+            ++number[input.charAt(i)-'0'];
+        }
+
+        number[9]= number[9]/2 + number[9]%2;
+
+        int answer = Arrays.stream(number)
+                .max()
+                .getAsInt();
+
+        System.out.println(answer);
+
+    }
+}