✔️ Algorithm26 [백준/Java] 2609번 : 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net ✔️ 풀이과정 유클리드 호제법 (Euclidean algorithm) 을 알고 있다면 쉽게 풀리는 문제이다. 최대공약수(GCD)의 경우, A를 B로 나눈 나머지가 temp 일때, A와 B의 최대공약수는 B와 temp의 최대공약수가 된다. 따라서 나머지가 0이 나올 때까지 나누면 되므로 B가 0이 될때까지 두 수 A, B를 입력으로 받고 나누면 된다. 다음으로 최대공배수(LCM)는 두 수 A, B의 곱을 A와 B의 최대공약수로 나누면 된다. ✔️ 코드 import .. 2023. 2. 17. [Java] 자바 입출력 BufferedReader, BufferedWriter 사용법 백준이나 프로그래머스 같은 알고리즘 문제 풀때마다 Scanner를 사용하면 종종 시간초과가 떠서 BufferedReader나 BufferedWriter을 사용하여 이를 해결할 수 있었다. Scanner보다 쓰기에 좀 번거로운 느낌이 있지만 입출력 속도가 향상되니 많은 양의 데이터를 처리할때 유용할 듯 하다. BufferedReader / BufferedWriter : 버퍼를 사용해서 입출력하는 방식 키보드로 입력 시 입력한 문자를 버퍼에 전송하여 버퍼가 가득 차거나, 개행 문자가 나타나면 버퍼의 내용을 프로그램으로 한번에 전송시켜 입출력 속도를 향상시키며 성능을 높인다. ✔️BufferedReader 사용법 BufferedReader를 사용하기 위해선 import java.io.*; 를 import 해주.. 2023. 2. 16. 이전 1 ··· 4 5 6 7 다음
