[BaekJoon] #30030 - 스위트콘 가격 구하기 [Java][C++]
문제 링크 1. 아이디어 $A$원에서 부가가치세를 포함한 가격을 $B$라 하면 $B = \dfrac{110}{100} \times A$다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코...
문제 링크 1. 아이디어 $A$원에서 부가가치세를 포함한 가격을 $B$라 하면 $B = \dfrac{110}{100} \times A$다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코...
문제 링크 1. 아이디어 삼각형의 넓이는 $\dfrac{1}{2} \times W \times H$로 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java]...
문제 링크 1. 아이디어 BaekJoon 10866번 - 덱 문제에서 제한이 커지고 명령이 번호로 주어지는 점만 다른 문제로 동일한 로직으로 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ...
문제 링크 1. 아이디어 버스를 탑승할 때까지 걸리는 시간은 $A$이며, 지하철을 탑승할 때까지 걸리는 시간은 $\max(N, B)$인데 $N \le B$이므로 $B$이다. 따라서 $A$와 $B$를 비교하면 된다. 2. 복잡도 접근 시간 공간 풀이 ...
문제 링크 1. 아이디어 하루는 24시간이므로, $X$일은 $X \times 24$시간이다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import ...
문제 링크 1. 아이디어 톰이 가지고 있는 치즈의 무게는 $1 - \dfrac{A}{B} = \dfrac{B - A}{B}$이다. $A$와 $B$가 서로소임이 보장되므로 $B - A$와 $B$도 서로소가 된다. 2. 복잡도 접근 시간 공간 풀이 ...
문제 링크 1. 아이디어 1946년이 개교 0주년이므로 주어진 $N$에서 1946을 빼면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] impor...
문제 링크 1. 아이디어 덱 자료구조를 구현하는 문제로 배열을 활용해서 구현했다. 덱은 양방향 삽입, 삭제가 모두 가능하므로 배열의 중간을 포인터의 위치로 잡았다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ...
문제 링크 1. 아이디어 두 수의 합을 구하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드 풀이 [Java][C++] im...
문제 링크 1. 아이디어 주어진 5회의 총점만 구하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] import java.io.*;...