문제 링크 1. 문제 풀이 $N$ 개의 수에 대해 $M$ 개의 각 구간의 합을 구해야 하는 문제로 매번 주어진 구간의 합을 반복문으로 구하면 $O(NM)$ 의 시간복잡도로 동작한다. 반복되는 구간의 합을 빠르게 구할 수 있는 누적합을 활용했다. 2. 코드 1. 누적합 [Java] import java.io.*; import java.u...

문제 링크 1. 문제 풀이 주어진 좌표를 $y$ 좌표에 대한 오름차순으로, $y$ 좌표가 같다면 $x$ 좌표에 대한 오름차순으로 정렬하는 간단한 문제다. 2. 코드 1. 정렬 [Java] 2차원 배열로 좌표를 입력받고 람다식을 활용하여 정렬 후 출력했다. import java.io.*; import java.util.*; publi...

문제 링크 1. 문제 풀이 주어진 좌표를 $x$ 좌표에 대한 오름차순으로, $x$ 좌표가 같다면 $y$ 좌표에 대한 오름차순으로 정렬하는 간단한 문제다. 2. 코드 1. 정렬 [Java] 2차원 배열로 좌표를 입력받고 람다식을 활용하여 정렬 후 출력했다. import java.io.*; import java.util.*; publi...

문제 링크 1. 문제 풀이 $N$ 개의 수에 대해 $M$ 개의 각 구간의 합을 구해야 하는 문제로 매번 주어진 구간의 합을 반복문으로 구하면 $O(NM)$ 의 시간복잡도로 동작한다. 반복되는 구간의 합을 빠르게 구할 수 있는 누적합을 활용했다. 2. 코드 1. 누적합 [Java] import java.io.*; import java.u...

여타 DMBS에서 사용되는 기본적인 연산자는 MySQL에서도 거의 비슷하게 사용되지만 MySQL에서만 사용되는 연산자나 표기법이 있다. 여기에는 ANSI 표준 형태가 아닌 연산자가 많이 있는데, 이러한 부분은 MySQL을 처음 사용하는 사용자를 혼란스럽게 만들기도 한다. 이번 절에서는 MySQL에서만 사용 가능한 연산자도 함께 살펴보겠지만 가능하면 S...

문제 링크 1. 문제 풀이 주어진 세 변의 길이를 통해 직각삼각형인지 여부를 판단하는 문제로 피타고라스 정리를 활용하면 해결할 수 있다. 2. 코드 1. 피타고라스 정리 [Java] import java.io.*; import java.util.*; public class Main { public static void main...

문제 링크 1. 문제 풀이 다트가 다트판에서 몇 점에 위치하는지 구할 수 있어야 하는 문제로 다트판의 중심과 다트와의 거리를 피타고라스 정리로 구하고 해당 거리가 어떤 고리에 위치하는지 판단하면 다트의 점수를 구할 수 있다. 2. 코드 1. 구현 [Java] import java.io.*; import java.util.*; publ...

문제 링크 1. 문제 풀이 교차하지 않도록 제거해야 하는 전깃줄의 최소 개수를 구해야 하는 문제로 전깃줄이 교차하지 않을 경우 $A$ 의 위치 번호가 증가할수록 연결된 $B$ 의 위치 번호도 증가한다는 점에서 LIS를 활용하면 해결할 수 있다. 전체 전깃줄의 개수에서 LIS를 이루는 전깃줄의 개수를 빼면 없애야 하는 전깃줄의 개수를 구할 수 있...

문제 링크 1. 문제 풀이 교차하지 않도록 제거해야 하는 전깃줄의 최소 개수를 구해야 하는 문제로 전깃줄이 교차하지 않을 경우 $A$ 의 위치 번호가 증가할수록 연결된 $B$ 의 위치 번호도 증가한다는 점에서 LIS를 활용하면 해결할 수 있다. 전체 전깃줄의 개수에서 LIS를 이루는 전깃줄의 개수를 빼면 없애야 하는 전깃줄의 개수를 구할 수 있...

문제 링크 1. 문제 풀이 원뿔대의 윗면의 지름$(D_1)$, 아랫면의 지름$(D_2)$, $K$ 가 주어졌을 때, 컵라면의 높이의 제곱$(H^2)$을 구해야 하는 문제로 피타고라스 정리를 활용하면 해결할 수 있다. 2. 코드 1. 피타고라스 정리 [Java] import java.io.*; import java.util.*; p...