문제 링크 1. 아이디어 수빈이의 현재 위치에서 $D$만큼 이동할 수 있을 때, 모든 동생을 찾을 수 있는 $D$의 최댓값을 구하는 문제로 각 동생들과의 거리차가 전부 $D$의 배수이면 $D$만큼의 이동으로 모든 동생들을 찾을 수 있고, 하나라도 배수가 아니라면 그 동생은 찾을 수 없다. 이런 $D$의 최댓값을 구해야 하므로 모든 동생들과의 ...

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

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

문제 링크 1. 아이디어 입출력 양이 많아 문제의 예시처럼 빠른 입출력을 활용하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드 풀이 [Ja...

문제 링크 1. 아이디어 주어진 성적들을 배열로 받은 후 최댓값 $M$을 구한다. 이후 각 성적 $x$를 $x / M \times 100$으로 조작한 후 평균을 구하면 된다. 이때 정수 타입은 나머지가 버림 처리될 수 있음에 주의해야 한다. 2. 복잡도 접근 시간 공간 ...