300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- linux
- 구글 킥스타트
- 동적프로그래밍
- DFS
- 코딩
- nlp
- OS
- 운영체제
- 코딩테스트
- 프로그래밍
- 딥러닝
- 브루트포스
- 알고리즘
- BFS
- google coding competition
- 순열
- 리눅스
- 그래프
- 킥스타트
- AI
- 프로그래머스
- dp
- 코딩 테스트
- CSS
- 동적 프로그래밍
- kick start
- PYTHON
- 파이썬
- 네트워크
- 백준
Archives
- Today
- Total
목록백준 2638 (1)
오뚝이개발자
[백준 2638] 치즈
문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 나의 풀이 bfs를 사용하여 풀면 된다. 1. bfs를 (0,0)에서부터 시작한다. 2. 도중에 공기칸을 만나면 큐에 넣어주고, 치즈칸을 만나면 1을 더해준다. 3. 한 번의 bfs를 돌고나서 값이 3 이상인 칸은 2면 이상이 공기와 접하는 것이므로 이 칸의 치즈를 0으로 만든다. 4. 1~3을 모든 치즈가 녹을때까지 반복 코드 #https://www.acmicpc.net/pro..
코딩 테스트/백준
2022. 4. 16. 14:10