Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 메모이제이션
- 코딩테스트
- SWEA
- INNER JOIN
- 빅스비 스튜디오
- 프로그래머스
- 빅스비
- 이분탐색
- 최대유량
- JOIN
- 네트워크 플로우
- 완전탐색
- DP
- 삼성
- SQL
- ICPC
- maximum flow
- Baekjoon
- SWTest
- BOJ
- SDS 알고특강
- 백준
- Network Flow
- 최대 유량
- backjoon
- 세그먼트트리
- 분할정복
- bixby studio
- 후기
- 알고리즘
Archives
- Today
- Total
답은 알고리즘 뿐이야!
[BOJ 1760] N-Rook 본문
문제 출처 : 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
이 문제와 유사하게 행과 열을 인덱싱 하되,
문제 조건에 따라 구덩이를 사이에 둔 빈 격자는 같은 인덱스로 묶어야합니다.
'알고리즘 > 백준문제풀이' 카테고리의 다른 글
| [BOJ 11495] 격자 0 만들기 (0) | 2020.09.03 |
|---|---|
| [BOJ 2365] 숫자판 만들기 (0) | 2020.09.03 |
| [BOJ 2414] 게시판 구멍 막기 (0) | 2020.09.03 |
| [BOJ 5651] 완전 중요한 간선 (0) | 2020.09.03 |
| [BOJ 10319] 좀비 아포칼립스 (0) | 2020.08.18 |
'알고리즘/백준문제풀이' Related Articles
more
Comments