728x90
반응형
1. 문제
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
https://www.acmicpc.net/problem/10775
10775번: 공항
예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불
www.acmicpc.net
728x90
'알고리즘' 카테고리의 다른 글
[알고리즘] 분리 집합(Union-Find) (0) | 2024.04.14 |
---|---|
[알고리즘] 누적 합 (0) | 2024.04.11 |
[알고리즘] BFS(너비 우선 탐색) (1) | 2024.04.03 |
[알고리즘] DFS (깊이 우선 탐색) (1) | 2024.04.03 |
[알고리즘] 배낭 문제 (1) | 2024.04.03 |