문제 링크 1. 아이디어 2중 반복문을 활용해서 출력 양식에 맞춰 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 StringB...

문제 링크 1. 아이디어 2중 반복문을 활용해서 출력 양식에 맞춰 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 StringB...

문제 링크 1. 아이디어 2중 반복문을 활용해서 출력 양식에 맞춰 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 StringB...

문제 링크 1. 아이디어 2중 반복문을 활용해서 출력 양식에 맞춰 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 StringB...

문제 링크 1. 아이디어 2중 반복문을 활용해서 출력 양식에 맞춰 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 StringB...

문제 링크 1. 아이디어 2중 반복문을 활용해서 출력 양식에 맞춰 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n. Java는 전체 출력을 StringB...

문제 링크 1. 아이디어 각 테스트 케이스마다 두 자연수의 최소공배수를 출력하는 문제로 최대공약수를 구할 수 있는 유클리드 호제법을 활용하면 간단하게 해결할 수 있다. 최소공배수는 두 수의 곱을 최대공약수로 나누면 된다. 2. 복잡도 접근 시간 공간 ...

문제 링크 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. 복잡도 접근 시간 공간 풀이 $O...