개발블로그by페페

Ax + By = C 방정식의 해를 구하는 것 - C % GCD(A, B) = 0인 경우에만 정수해를 가진다 (나누어 떨어질 때) - C의 최솟값은 1임을 적용하여 중간에서 MOD 연산 시작 예제 : 5x + 9y = 2 > 5x + 9y = 1 에서 시작 - 나머지가 0이 될때까지 연산 시행 MOD Remainder Quotient 5 % 9 = 5 5 0 9 % 5 = 4 4 1 5 % 4 = 1 1 1 4 % 1 = 0 0 4 - 최하단에서 역순으로 올라가며 x와 y 쌍 계산 x = 이전y y = 이전x - 이전y*Quotient * 최하단은 이전 값이 없으므로 이전값을 (1, 0)으로 지정 - 이렇게 재귀 형식으로 구해진 최종 (x, y)는 Ax + By = GCD(A, B)를 만족 - 또한 앞에..

- 두 수의 Greatest Common Divisor를 구하는 것 - MOD 연산 10 MOD 4 = 2 10 % 4 = 2 큰 수를 작은 수로 나누는 것 - 앞 단계의 작은 수와 remainder로 MOD 연산 재귀적으로 반복 - remainder == 0일 때 그 연산의 작은 수 = GCD

그림 및 펜으로 맥락 이해 + 인텔리제이에서 kaiten.

https://reakwon.tistory.com/155 [자바] 이것만 알면 예외(Exception) 정복 - 예제를 통한 개념과 예외 처리 방법 예외(Exception) 프로그램을 실행하다가 보면 어떤 원인때문에 비정상적인 동작을 일으키며 프로그램이 종료되는 상황을 보신적 있으실 겁니다. 이때 우리는 프로그램이 오류가 발생했다고 합니 reakwon.tistory.com https://wikidocs.net/229

// Input Supply Cable Scanner sc = new Scanner(System.in); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // Preprocessing long A = sc.nextLong(); long B = sc.nextLong(); // Operating GCD long result = GCD(A, B); // Ouput Extracting Cable while (result > 0) { bw.write("1"); result--; } bw.flush(); bw.close(); 일반적인 출력을 수행하면 시간 초과가 발생할 수 있으므로 BufferedWriter를 사용합니다 *Buf..

전체 공간 > class point - point가 있어야 한다 - point의 크기가 있어야 한다(capacity) - point의 위상이 있어야 한다 - point의 형식이 있어야 한다 그리고... point가 어디로 흘러가는지 함수를 실행하고 나서, Output이 나가는지 나가지 않는지 민감할 것 for (int i = 0; i < T; i++) { // Preprocessing int A = sc.nextInt(); int B = sc.nextInt(); // Operating LCM int result = A*B / GCD(A, B); // Output Extracting Cable System.out.println(result); }

import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { // Input Supply Cable Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int i = 0; i < T; i++) { // Preprocessing int A = sc.nextInt(); int B = sc.nextInt(); // Operating LCM int result = A*B / GCD(A, B); // Output Extracting Cable System.out.println(result); } } // External Modu..

import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { // Input Supply Cable Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int i = 0; i < T; i++) { // Preprocessing int A = sc.nextInt(); int B = sc.nextInt(); // Operating LCM int result = A*B / GCD(Math.max(A, B), Math.min(A, B)); // Output Extracting Cable System.out.println(res..

어디서부터 어디까지? 쪼갤 수는 없나? 전체 성질을 반영하는 부분만 계산

(Briefing) 문제 단 하나의 맥락 입출력과 되어야 하는 그림 Ax + By = C 를 만족하는 (x, y) 쌍을 찾아라 I // A B C O // (존재x) -1 (존재) (x, y) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { // Input Supply Cable BufferedReader br = new B..