일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백준 8979번 올림픽 S5 자바
- 백준 1240번 노드사이의 거리
- 스프링 on-profile
- toUpperCase
- 스프링 다중프로필
- StringTokenizer
- 프로그래머스 java
- HashSet
- StringBuilder
- 백준 2206번 벽 부수고 이동하기 G3
- dp
- 백준 2660번 회장뽑기 G5
- 백준 1967번 트리의 지름 G4 자바
- 서브모듈 yml
- kotlin
- hash
- append
- 프로그래머스
- HashMap
- 코틀린기초
- 백준 2589번 보물섬 G5
- 포인트 컷
- 백준 11725번 트리의 부모 찾기
- 전위 중위 후위
- Stack
- 프로그래머스 자바
- Java
- map
- replace()
- 백준 1600번 말이 되고픈 원숭이
Archives
- Today
- Total
말하는 컴공감자의 텃밭
백준 7579번 토마토 G5 - BFS 본문
728x90
이전 문제와 비슷하다. 사실 얘를 먼저풀었는데 블로그에 정리를 안했었네~
++
https://hb-in99.tistory.com/89
이 친구도 동일하지만 이번엔 층이 생겼다.
기존에는 row와 col로만 찾았다면 이젠 위층도 생겨버렸다.
전에 해서 쉽쥬~ 실수만 하지 맙시다.
큐에 익은 토마토 모두 넣고 bfs 돌리기!!
이왕 함수로 뺀겸 범위 체크도 분리해서 가독성 올려주었다.
import java.util.*; public class Main { // 7569번 토마토 G5 41% // bfs로 해결. // 하루마다 1인접 0은 모두 +1 날짜는 익은 토마토에 +1 계속하기. // 인접해 있는지 체크 필요. public static int[] dx = { 0, 0, -1, 1, 0, 0 }; public static int[] dy = { 1, -1, 0, 0, 0, 0 }; public static int[] dz = { 0, 0, 0, 0, 1, -1 }; public static int H, N, M, answer; // z,x,y public static int[][][] tomato; public static Queue
728x90
'알고리즘 > Backjoon - Java' 카테고리의 다른 글
백준 2579번 계단 오르기 S3 - DP (0) | 2023.12.12 |
---|---|
백준 2636번 치즈 G4 - BFS (0) | 2023.12.03 |
백준 7576번 토마토 G5 - BFS (0) | 2023.11.17 |
백준 9465번 스티커 S1 - DP (1) | 2023.11.16 |
백준 11403번 경로 찾기 S1 - 플로이드 위샬, BFS (0) | 2023.11.15 |
Comments