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 | 31 |
Tags
- 두 직선사이 교점
- command pattern
- object channel
- flyweight pattern
- 자료구조
- 명령패턴
- Abstract Factory pattern
- 트리
- Union-Find
- BFS
- 동적 계획법
- 정렬 알고리즘
- 분포 기반 정렬 알고리즘
- Factory method pattern
- C++ STL 정리
- Unreal Collision
- Set
- 생성패턴
- 경량 패턴
- Trie
- 디자인패턴
- 팩토리패턴
- 트리순회
- 관찰자(Observer) 패턴
- Queue
- 깊이 우선 탐색
- 유니온-파인드
- 스택
- 외적
- 비교 기반 정렬 알고리즘
Archives
- Today
- Total
목록BFS (1)
KimMK
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dQ4Ahx/btsaUjWWpwZ/yK3WwKQ3WlkFRdDHzqcFC0/img.png)
난이도: 골드 3 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 문제 N×M의 모눈종이 위에 아주 얇은 치즈가 과 같이 표시되어 있다. 단, N 은 세로 격자의 수이고, M 은 가로 격자의 수이다. 이 치즈는 냉동 보관을 해야만 하는데 실내온도에 내어놓으면 공기와 접촉하여 천천히 녹는다. 그런데 이러한 모눈종이 모양의 치즈에서 각 치즈 격자(작 은 정사각형 모양)의 4변 중에서 적어도 2변 이상이 실내온도의 공기와 접촉한 것은 정..
Baekjoon/DFS(깊이우선탐색)
2023. 4. 18. 17:08