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

문제 링크 1. 아이디어 출력 양식을 행렬로 봤을 때, 행 번호 + 열 번호가 짝수일 때만 별을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n) 3....

문제 링크 1. 아이디어 출력 양식을 행렬로 봤을 때, 행 번호 + 열 번호가 짝수일 때만 별을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n) 3....

문제 링크 1. 아이디어 각 라인마다 별을 포함한 구간에 대해 홀수 번째에는 별을, 짝수 번째에는 공백을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n) ...

문제 링크 1. 아이디어 각 라인마다 별을 포함한 구간에 대해 양 끝에서는 별을, 나머지에 대해서는 공백을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2)$ $O(1)$ ($N$ = 입력값 n)...

문제 링크 1. 아이디어 단순히 1부터 $n$까지 반복문으로 합을 구해도 되고, 1부터 $n$까지의 합 공식인 $\dfrac{n \cdot (n + 1)}{2}$을 활용해도 된다. 2. 복잡도 접근 시간 공간 반복 합산 $O(N)$ ...

문제 링크 1. 아이디어 1부터 30 사이의 서로 다른 28개의 수가 주어졌을 때, 등장하지 않은 수를 찾아야 하는 문제다. 방문 체크 배열을 활용해서 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$...

문제 링크 1. 아이디어 구구단의 $N$단을 출력하면 되는 문제로 반복문을 활용하면 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] im...

문제 링크 1. 아이디어 서로 다른 9개의 자연수에 대해 최댓값과 등장 위치를 구하는 문제로 반복문을 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드...

문제 링크 1. 아이디어 영수증에 적힌 총 금액 $X$와 실제 구매한 물건의 가격과 개수로 계산한 총 금액이 일치하는지 판단하는 문제로, 영수증에 적힌 총 금액 $X$에서 각 물건의 가격과 개수의 곱을 빼서 최종적으로 0이 되는지 판단했다. 2. 복잡도 접근 시간 공간 ...