728x90
반응형
1. 배낭 문제 알고리즘 문제 모음집
https://www.acmicpc.net/problem/7579
7579번: 앱
입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활
www.acmicpc.net
https://www.acmicpc.net/problem/20303
20303번: 할로윈의 양아치
첫째 줄에 정수 $N$, $M$, $K$가 주어진다. $N$은 거리에 있는 아이들의 수, $M$은 아이들의 친구 관계 수, $K$는 울음소리가 공명하기 위한 최소 아이의 수이다. ($1 \leq N \leq 30\ 000$, $0 \leq M \leq 100\ 000$,
www.acmicpc.net
728x90
'알고리즘' 카테고리의 다른 글
[알고리즘] BFS(너비 우선 탐색) (1) | 2024.04.03 |
---|---|
[알고리즘] DFS (깊이 우선 탐색) (1) | 2024.04.03 |
[기타] 주어진 수열에서 선택한 3개의 값의 합이 0에 가장 가깝게 선택하는 방법 (1) | 2023.10.03 |
투 포인터(Two Pointer) 알고리즘 (0) | 2023.10.03 |
에라토스테네스의 체 (0) | 2023.10.03 |