문제 링크 1. 문제 풀이 각 자연수의 최소공배수를 출력하는 문제로 최대공약수를 구할 수 있는 유클리드 호제법 을 활용하면 간단하게 해결할 수 있다. 최소공배수는 두 수의 곱을 최대공약수로 나누면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class...

문제 링크 1. 문제 풀이 두 분수의 합을 기약분수의 형태로 구하는 문제로 두 분수의 합은 $\dfrac{A}{B} + \dfrac{C}{D} = \dfrac{A \times D + B \times C}{B \times D}$ 임을 이용하고 기약분수는 분자와 분모를 분자와 분모의 최대공약수로 나누면 됨을 이용하면 된다. 최대공약수를 간단하게...

문제 링크 1. 문제 풀이 수빈이의 현재 위치에서 $D$ 만큼 이동할 수 있을 때, 모든 동생을 찾을 수 있는 $D$ 의 최댓값을 구하는 문제로 각 동생들과의 거리차가 전부 $D$ 의 배수이면 $D$ 만큼의 이동으로 모든 동생들을 찾을 수 있다. 이런 $D$ 의 최댓값을 구해야하므로 모든 동생들과의 거리차의 최대공약수가 이런 조건을 만족하는...

문제 링크 1. 문제 풀이 두 자연수의 최소공배수를 출력하는 문제로 최대공약수를 구할 수 있는 유클리드 호제법 을 활용하면 간단하게 해결할 수 있다. 최소공배수는 두 수의 곱을 최대공약수로 나누면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class...

문제 링크 1. 문제 풀이 출력 양식을 행렬로 봤을 때, 행 번호 + 열 번호가 짝수일 때만 별을 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException ...

문제 링크 1. 문제 풀이 출력 양식을 행렬로 봤을 때, 행 번호 + 열 번호가 짝수일 때만 별을 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException ...

문제 링크 1. 문제 풀이 각 라인마다 별을 포함한 구간에 대해 홀수 번째에는 별을, 짝수 번째에는 공백을 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOExcep...

문제 링크 1. 문제 풀이 각 라인마다 별을 포함한 구간에 대해 양 끝에서는 별을, 나머지에 대해서는 공백을 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOExce...

문제 링크 1. 문제 풀이 단순히 $1$ 부터 $n$ 까지 반복문으로 합을 구해도 되고, $1$ 부터 $n$ 까지의 합 공식인 $\dfrac{n \cdot (n + 1)}{2}$ 을 활용해도 된다. 2. 코드 1. 단순 구현 [Java] import java.io.*; public class Main { public s...

문제 링크 1. 문제 풀이 $1$ 부터 $30$ 사이의 서로 다른 $28$ 개의 수가 주어졌을 때, 등장하지 않은 수를 찾아야 하는 문제다. 방문 체크 배열을 활용해서 해결할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void...