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

문제 링크 1. 문제 풀이 수빈이의 현재 위치에서 $D$ 만큼 이동할 수 있을 때, 모든 동생을 찾을 수 있는 $D$ 의 최댓값을 구하는 문제로 수빈이의 초기 위치와 동생들과의 위치의 차에 대한 최대공약수를 $D$ 로 설정하면 $D$ 의 배수만큼의 이동으로 모든 동생들을 찾을 수 있으면서 가능한 $D$ 가 최대가 된다. 절댓값을 활용해서 거리...

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

문제 링크 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 IOException...

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

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

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

문제 링크 1. 문제 풀이 구구단의 $N$ 단을 출력하면 되는 문제로 반복문을 활용하면 해결할 수 있다. 2. 코드 1. 구현 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { ...