Posts by Tag

그리디

Back to top ↑

세그먼트-트리

Back to top ↑

누적합

Back to top ↑

수학

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인 풀이 $a \times b$ 가 제곱수이고 $b \times c$가 제곱수이면, 이 2개를 곱한 $a \times b^2 \times c$는 제곱수이다. 근데 $b^2$가 제곱수이므로 $a \times c$는 제곱수이어야...

Back to top ↑

다이나믹-프로그래밍

Back to top ↑

Union-Find

Back to top ↑

느리게-갱신되는-세그먼트-트리

Back to top ↑

이분-탐색

Back to top ↑

정수론

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인 풀이 $a \times b$ 가 제곱수이고 $b \times c$가 제곱수이면, 이 2개를 곱한 $a \times b^2 \times c$는 제곱수이다. 근데 $b^2$가 제곱수이므로 $a \times c$는 제곱수이어야...

Back to top ↑

그래프-이론

Back to top ↑

문제-풀이-후기

Back to top ↑

구현

Back to top ↑

완전-탐색

Back to top ↑

많은-조건-분기

Back to top ↑

스택

Back to top ↑

해구성하기

Back to top ↑

머지소트-트리

Back to top ↑

최대유량-최소비용

백준 1585 - 경찰

백준 1585 - 경찰 풀이 최대유량 최소비용 문제이다. 들어오는 시간을 s, 나가는 시간을 e라 할 때 $s < e$ 이면서 걸린 시간 $S(= e-s)$라 하자. $min((T-S)^2, F)$를 간선의 cost로 정한다.

Back to top ↑

큰-수-연산

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인 풀이 $a \times b$ 가 제곱수이고 $b \times c$가 제곱수이면, 이 2개를 곱한 $a \times b^2 \times c$는 제곱수이다. 근데 $b^2$가 제곱수이므로 $a \times c$는 제곱수이어야...

Back to top ↑

정렬

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인

백준 25323 - 수 정렬하기, 근데 이제 제곱수를 곁들인 풀이 $a \times b$ 가 제곱수이고 $b \times c$가 제곱수이면, 이 2개를 곱한 $a \times b^2 \times c$는 제곱수이다. 근데 $b^2$가 제곱수이므로 $a \times c$는 제곱수이어야...

Back to top ↑

펜윅-트리

Back to top ↑

문자열

Back to top ↑

KMP

Back to top ↑

위상정렬

Back to top ↑

사이클-검사

Back to top ↑

우선순위-큐

Back to top ↑

DFS

Back to top ↑

트리

Back to top ↑