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 | 31 |
Tags
- 그래프
- 백준
- 프로그래머스
- 리눅스
- 네트워크
- kick start
- 킥스타트
- 브루트포스
- AI
- nlp
- linux
- PYTHON
- 구글 킥스타트
- 딥러닝
- 코딩테스트
- dp
- 파이썬
- 프로그래밍
- 코딩
- 동적 프로그래밍
- OS
- DFS
- CSS
- 코딩 테스트
- 동적프로그래밍
- BFS
- 알고리즘
- 운영체제
- google coding competition
- 순열
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