SPFA 알고리즘
https://www.acmicpc.net/problem/11408
11408번: 열혈강호 5
강호네 회사에는 직원이 N명이 있고, 해야 할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각
www.acmicpc.net
https://www.acmicpc.net/problem/11409
11409번: 열혈강호 6
강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각의
www.acmicpc.net
https://www.acmicpc.net/problem/11405
11405번: 책 구매하기
총 N명의 사람이 책을 구매하려고 한다. 각 사람은 1번부터 N번까지 번호가 매겨져 있고, 각 사람이 사려고하는 책의 개수는 A1, A2, ..., AN권이다. 이 책을 판매하는 온라인 서점은 총 M곳이 있다.각
www.acmicpc.net
https://www.acmicpc.net/problem/11407
11407번: 책 구매하기 3
총 N명의 사람이 책을 구매하려고 한다. 각 사람은 1번부터 N번까지 번호가 매겨져 있고, 각 사람이 사려고하는 책의 개수는 A1, A2, ..., AN권이다. 이 책을 판매하는 온라인 서점은 총 M곳이 있다.각
www.acmicpc.net
https://www.acmicpc.net/problem/3640
3640번: 제독
두 함선(빨강, 파랑)은 1에서 시작해서 6에서 만난다. 빨간 함선은 1 → 3 → 6 (총 33개 포탄)으로 이동하고, 파란 함선은 1 → 2 → 5 → 4 → 6 (총 53개 포탄)으로 이동한다. 두 경로에서 출발
www.acmicpc.net
https://www.acmicpc.net/problem/1585
1585번: 경찰
첫째 줄에 차가 총 몇 대 있는지 주어진다. 이 값을 N이라고 하고, 50보다 작거나 같은 자연수이다. 둘째 줄에는 차가 동호도로에 들어가는 시간이 주어진다. 총 N개의 수가 공백 한 칸을 사이에
www.acmicpc.net
https://www.acmicpc.net/problem/10937
10937번: 두부 모판 자르기
KOI 두부 공장에서 만들어내는 크기가 N × N (N ≤ 11)인 두부모판이 있다. 이 모판을 1×1 크기의 단위두부가 2개 붙어있는 형태의 포장단위(즉, 1×2 혹은 2×1 크기)로 잘라서 판매한다. 그런데 두부
www.acmicpc.net
'자료구조 + 알고리즘' 카테고리의 다른 글
LCA (Lowest Common Ancestor, 최소공통조상) (0) | 2021.09.14 |
---|---|
문자열 매칭 알고리즘 (0) | 2021.09.14 |
이분매칭 (Bipartite Matching) (0) | 2021.09.14 |
SCC (강결합요소) (0) | 2021.09.14 |
최대 유량 알고리즘 (0) | 2021.09.14 |