문제 링크 1. 아이디어 10권의 가격 총합에서 9권의 가격을 빼면 남은 한 권의 가격을 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] ...

문제 링크 1. 아이디어 햄버거 가격 중 최솟값과 음료 가격 중 최솟값을 구해 둘의 합에서 50을 빼면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++...

문제 링크 1. 아이디어 $S = \dfrac{R1 + R2}{2}$이므로 $R2 = 2 \times S - R1$이다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Jav...

문제 링크 1. 아이디어 "END"가 나오기 전까지 주어진 각 라인을 뒤집어서 출력만 하면 된다. 내장 함수를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($...

문제 링크 1. 아이디어 모음에 해당하는 알파벳일 때만 개수를 세면 된다. 조건문을 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ($N$ = s의 길이) ...

문제 링크 1. 아이디어 0과 1의 등장 횟수를 비교만 하면 되는 문제로 0의 개수에서 1의 개수를 뺀 것이 양수인지 음수인지 판단하는 방식으로 해결했다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ...

문제 링크 1. 아이디어 세 정수 중에서 두 번째로 큰 정수를 구하는 문제로 세 수를 정렬하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Jav...

문제 링크 1. 아이디어 A와 B의 등장 횟수를 비교만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(V)$ $O(V)$ ($V$ = 입력값 v) 3. 코드 풀이 [Java][C++] import...

문제 링크 1. 아이디어 $A$시 $B$분 $C$초에서 $D$초 후의 시각을 찾는 문제로 시는 24 단위로, 분과 초는 60 단위로 다음 단위로 올림이 되는 점을 활용해서 몫과 나머지 연산으로 해결했다. 2. 복잡도 접근 시간 공간 풀이 ...

문제 링크 1. 아이디어 정수 삼각형에서 특정 위치까지 내려왔을 때 선택된 수의 합의 최댓값은 바로 위층의 왼쪽 대각선까지 올 때 선택할 수 있었던 수의 합과 오른쪽 대각선까지 올 때 선택할 수 있었던 수의 합 중 더 큰 값에 현재 위치의 수를 더하면 된다. 양 끝 칸은 윗층에서 올 수 있는 대각선이 하나뿐이지만 수가 모두 0 이상이므로 없는...