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

문제 링크 1. 아이디어 입력이 알파벳으로만 이루어지므로 문자열을 한 글자씩 보며 대소문자를 뒤집어 출력하면 된다. 길이가 최대 20으로 짧아 방식에 따른 성능 차이는 없고, 한 글자의 대소문자를 어떻게 뒤집느냐만 남는다. ASCII에서 대문자 A부터 Z는 10진수로 65부터 90, 소문자 a부터 z는 97부터 122에 놓인다. 같은 알파벳...

문제 링크 1. 아이디어 특수문자 조합 !@#$%^&*(\'"<>?:;을 그대로 출력하면 되는 문제다. 문자열에 포함된 역슬래시(\)와 큰따옴표(")만 각 언어의 이스케이프 문법에 맞게 처리하면 나머지 특수문자는 그대로 출력할 수 있다. 2. 복잡도 접근 시간 공간 ...

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