알고리즘/백준문제풀이
[BOJ 1760] N-Rook
skyde47
2020. 9. 3. 20:25
문제 출처 : https://www.acmicpc.net/problem/1760
1760번: N-Rook
첫째 줄에 격자의 크기를 나타내는 두 자연수 N, M이 주어진다. 격자가 N행 M열로 이루어져 있다는 의미이다. (1 ≤ N, M ≤ 100) 둘째 줄부터는 격자의 모양을 나타내는 정보가 한 줄에 한 행씩 주어
www.acmicpc.net
풀이 :
네트워크 플로우 최대 유량 문제입니다.
0 : 빈 격자
1: 구덩이가 파인 격자
2: 벽이 놓인 격자
2020/09/03 - [알고리즘/백준문제풀이] - [BOJ 2414] 게시판 구멍 막기
[BOJ 2414] 게시판 구멍 막기
문제 출처 : https://www.acmicpc.net/problem/2414 2414번: 게시판 구멍 막기 첫째 줄에 N, M(1 ≤ N, M ≤ 50)이 주어진다. 다음 N개의 줄에는 M개의 문자로 게시판의 모양이 주어진다. 각각의 문자는 붙어 있으..
skyde47.tistory.com
이 문제와 유사하게 행과 열을 인덱싱 하되,
문제 조건에 따라 구덩이를 사이에 둔 빈 격자는 같은 인덱스로 묶어야합니다.