728x90 [2022-1 초급 알고리즘] 1주차. 데이터타입, 조건문, STL 강의 영상 https://youtu.be/zHcjcj4bNRg 강의 자료 2022. 3. 22. [백준/C++] 1202번: 보석 도둑(G2) 문제 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 사용한 알고리즘 2022.02.02 - [PS/Algorithm] - [알고리즘 개념정리] 7. 이분탐색/분할정복 -> lower_bound multiset 풀이 max heap을 이용하여 보석을 가격이 높은 순으로 top에 오도록 한다. 보석을 가방에 넣을 때는 보석을 넣을 수 있는 가장 작은 가방을 사용한다. 이때, lower_.. 2022. 3. 21. [2022-1 초급 알고리즘] 0주차. OT 강의 영상 https://youtu.be/jJqSR5roF78 강의 자료 2022. 3. 18. [백준/C++] 11997번: Load Balancing (Silver)(G4) 문제 https://www.acmicpc.net/problem/11997 11997번: Load Balancing (Silver) Farmer John's \(N\) cows are each standing at distinct locations \((x_1, y_1) \ldots (x_N, y_N)\) on his two-dimensional farm (\(1 \leq N \leq 1000\), and the \(x_i\)'s and \(y_i\)'s are positive odd integers of size at most \(1,000,000\)). FJ wants to par www.acmicpc.net 사용한 알고리즘 2022.02.02 - [PS/Algorithm] - [알고리즘 개념정리] 7.. 2022. 3. 12. [백준/C++] 20924번: 트리의 기둥과 가지(G4) 문제 https://www.acmicpc.net/problem/20924 20924번: 트리의 기둥과 가지 첫 번째 줄에는 노드의 개수 $N$($1 \le N \le 200\,000$)과 루트 노드의 번호 $R$($1 \le R \le N$)이 주어진다. 이후 $N-1$개의 줄에 세 개의 정수 $a$, $b$, $d$($1 \le a, b \le N$, $ a \ne b$)가 주어진다. 이는 $a$번 www.acmicpc.net 사용한 알고리즘 2022.02.05 - [PS/Algorithm] - [알고리즘 개념정리] 8. 그래프/그래프 탐색 2022.02.09 - [PS/Algorithm] - [알고리즘 개념정리] 9. 트리 풀이 bfs를 두 번 돌렸다. bfs1은 트리의 기둥 길이 측정, bfs2는 .. 2022. 3. 3. [백준/C++] 1738번: 골목길(G2) 문제 https://www.acmicpc.net/problem/1738 1738번: 골목길 첫째 줄에 골목길들이 교차하는 지점의 개수 n (2 ≤ n ≤ 100)과 골목길의 개수 m (1 ≤ m ≤ 20,000) 이 차례로 주어진다. 이어지는 m개의 행에 각각의 골목길을 나타내는 세 정수 u, v, w가 차례로 www.acmicpc.net 사용한 알고리즘 2022.02.14 - [PS/Algorithm] - [알고리즘 개념정리] 10. 최단경로 알고리즘 -> 벨만-포드 풀이 음의 간선이 있으니 벨만포드 알고리즘을 사용하여 풀어보자. 이 문제에서는 금품의 양이 최대가 되는 경로를 구하는 중이므로 입력할 때 간선의 부호를 반대로 넣은 후, 음의 사이클 여부를 판단해주면 된다. 다만, 사이클이 있다고 해서 무.. 2022. 2. 25. 이전 1 2 3 4 5 6 7 8 ··· 13 다음 728x90
