https://www.acmicpc.net/problem/3653 ​ 3653번: 영화 수집 ​ 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD ​ www.acmicpc.net ​ # Approac...

https://www.acmicpc.net/problem/19565 # Approach) $For$ $1 \leq i < j \leq \mid A\mid $,  $A_{i} \neq A_{j}$ $\lor A_{i+1} \neq A_{j+1}$ $\iff$ $ \lnot \left(A_{i} = A_{j} \land A_{i+1} = A_{...

https://www.acmicpc.net/problem/1395 # Approach) 선형배열의 업데이트와 쿼리문이니 세그먼트 트리를 떠올리자. 해당 포스트에서는 비재귀 세그먼트 트리를 이용하였다. # Time Complexity) 업데이트를 진행할때 s~t구간의 스위치를 모두 토글해야한다. 각 원소를 하나하나 토글한다면 세그먼트 트리를 사용...

https://www.acmicpc.net/problem/1035 # Approach) 전형적인 완전탐색 문제이다. 보드의 처음 별모양의 위치를 벡터에 넣는다. 그 순서대로 각 별모양이 어디로 이동할지 정하고 다음 별모양이 선택하도록 DFS탐색을 진행해준다. # Time Complexity) 시간복잡도는 $_{25}\mathrm...

# Expression $ \forall u,v \in G: \ \ cost(u,v)$ 그래프 G에 대해서 모든 정점간의 최소 비용을 계산할때 쓰이며 음의 가중치 간선이 있어도 동작한다. 이러한 최소 비용 문제를 일반적으로 Shortest Path Problem 으로 분류한다. # Algorithm pseudo code let cost[V+1...

# Definition $ a = bq + r(0 \le r < b) $ $\Rightarrow $ $GCD(a, b) = GCD(b, r)$ 최대공약수에 관한 문제에서 자주 쓰이는 기본 정리 중 하나이다. 증명부터 해보자. $ Lemma 1)$ $WLOG \ a >= b,$ $GCD(a, b) = GC...

[Link] https://www.acmicpc.net/problem/5373 Axis Setting Cube[6] 0,3 +-X, 1,4 +=Y, 2,5 +=Z Cube[][i][j] i, j: X,Y,Z coordinate #include <algorithm> #include <iostream> #include &...

[Link] https://www.acmicpc.net/problem/1520 #include <bits/stdc++.h> #define for0(i,n) for(int i=0;i<n;i++) using namespace std; int n,m,a,b,c,x,r; pair<int,int>l[1<<17]; in...

[Link] https://www.acmicpc.net/problem/1520 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> #include...

[Link] https://www.acmicpc.net/problem/2494 #include <algorithm> #include <iostream> #include <vector> #include <map> #include <set> #include <queue> #include...