문제 링크 1. 아이디어 문자열을 시계방향으로 90도 돌리면 각 문자가 위에서 아래로 한 줄씩 나열된 모양이 된다는 점에 착안해, 입력 문자열의 각 문자를 순서대로 한 줄씩 출력하면 되는 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N...

문제 링크 1. 아이디어 자연수 n을 입력받아 2로 나눈 나머지로 홀짝을 판별해, 홀수면 n is odd를, 짝수면 n is even을 출력하면 되는 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ ...

문제 링크 1. 아이디어 my_string의 인덱스 s부터 overwrite_string의 길이만큼을 overwrite_string으로 바꿔 반환하면 되는 문제다. s와 overwrite_string의 길이를 더한 값이 my_string의 길이를 넘지 않으므로, my_string을 s 앞부분과 겹쳐쓰기가 끝나는 지점 뒷부분으로 나눠 그 사이에...

문제 링크 1. 아이디어 정수 배열 numbers가 주어질 때, 각 원소를 두 배로 만든 배열을 반환하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = number...

문제 링크 1. 아이디어 분수 numer1/denom1과 numer2/denom2를 더한 값을 기약분수로 나타내, 분자와 분모를 순서대로 담은 배열을 반환하는 문제다. 먼저 $\dfrac{\text{numer1}}{\text{denom1}} + \dfrac{\text{numer2}}{\text{denom2}} = \dfrac{\text{num...

문제 링크 1. 아이디어 정수 num1, num2가 주어질 때, 두 값이 같으면 1을, 다르면 -1을 반환하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀...

문제 링크 1. 아이디어 정수 num1, num2가 주어질 때, num1을 num2로 나눈 값에 1,000을 곱한 결과의 정수 부분을 반환하면 되는 간단한 문제다. 나눗셈보다 곱셈을 먼저 계산해(num1 * 1000) 정수 나눗셈으로 처리하면, 실수 연산 없이 오차 없는 정수 부분을 구할 수 있다. 2. 복잡도 ...

문제 링크 1. 아이디어 표준입력으로 주어지는 문자열 str을 그대로 출력하면 되는 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = str의 길이) 3. 코드 풀이 [Ja...

문제 링크 1. 아이디어 정수 a, b를 입력받아 a = {a}, b = {b} 형식으로 각각 한 줄에 출력하면 되는 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [...

문제 링크 1. 아이디어 문자열 str과 정수 n을 입력받아 str을 n번 이어붙여 출력하면 되는 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(L \times N)$ $O(L \times N)$ ($L$ =...