일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 프로그래머스 자바
- 프로그래머스
- 백준 1806번 부분합 java
- 백준 1043번 거짓말 - java 분리 집합
- map
- StringBuilder
- 백준 1647번 도시 분할 계획 - java
- kotlin
- ac 5430번
- 백준 3190번
- replace()
- 백준 2473번 세 용액 - java
- dp
- Stack
- 최소 힙 1927
- hash
- toUpperCase
- append
- mysql hy000 에러
- StringTokenizer
- 18111번 마인크래프트 - java 구현
- 백준 1541
- HashMap
- 백준 2467번 용액 자바 - 이분탐색
- 백준 14938번 서강그라운드
- HashSet
- 백준 1197번 최소 스패닝 트리 - java
- 코틀린기초
- Java
- 프로그래머스 java
Archives
- Today
- Total
목록백준 7576번 토마토 G5 - BFS (1)
말하는 컴공감자의 텃밭

요즘 지문 긴게 좋더라.. 뭔가 풀고 뿌듯한 느낌이 든다. 이해 잘못하면 큰일이긴 한데 ㅎㅎ 이 문제는 쉬운 BFS인데 시작점이 여러개라는 점과 날짜를 어떻게 기록하지? 가 관건인 문제였다. 익은 토마토 주변에 안익은 토마토가 있다면, 하루지나고 익어버린다. 다 익는 최소 날짜를 출력해야하고, 못익거나 처음부터 다 익은 경우는 각각 -1, 0을 출력하면 된다. 날짜 출력이 관건인데 이를 +1로 해결했다. 이 방법을 찾지못해서 온갖 방법을 쓰다가 결국 남의 블로그들을 뒤져보았다 호호 ㅠㅠ 익은 토마토 근처에 토마토가 있다면, 익은 토마토의 값 +1을 해주어 마지막 토마토값을 출력하면 날짜가 되었다. 로직을 자연어로 정리하면 1. 익은 토마토 1을 발견하면 Que에 넣는다. 2. Que가 빌때까지 반복한다...
알고리즘/Backjoon - Java
2023. 11. 17. 12:00