| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- Python
- 알고리즘고득점Kit
- 이코테
- 알고리즘
- 다익스트라
- GIT
- 프로그래멋
- 프로그래머스
- 그래프탐색
- 1932
- 깃허브
- 분할정복
- 정렬
- 완전탐색
- 토마토
- 월간 코드 챌린지 시즌1
- BFS
- Lv2
- 구현
- dfs
- 깃허브 프로필
- 15686
- Java
- DP
- 자바
- 정수 삼각형
- 백준
- 조합
- 그래프
- Summer/Winter Coding(~2018)
Archives
- Today
- Total
목록7576 (1)
갱스터하우스
[Java] 백준 7576.토마토
➡️문제 링크https://www.acmicpc.net/problem/7576 💡아이디어보자마자 bfs 문제라고 판단했다 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. -> 사방탐색 그 최소 일수를 알고 싶어 한다. -> bfs 결론은, 익은 토마토의 bfs 돌려서 인접한 토마토 익히고 판단하기! ✏️문제 풀이1. bfs - 성공 완탐을 돌려서 1일때마다 bfs를 돌릴 수도 있고 토마토를 다 익히고 완탐해서 0이 남아있는지 확인할 수 도 있고여러가지로 구현할 수 있다나는1. 익은 토마토의 위치를 que에 저장하기2. 익지 않은 토마토의 개수 count하기3. 1을 이용해서 바로 bfs 탐색하기4. bfs 탐색하며 토마토를 하나 ..
코테 문제/백준
2026. 2. 6. 12:14