[BOJ] 6593번 상범빌딩 자바 문제풀이 (feat. BFS)
BFS 문제풀이6593번 상범빌딩 문제는 시작점에서 종점까지 도달 가능한지와 도달했을 때 최소시간을 구하는 문제이다.아래 문제 내용 중 문제 풀이에 도움되는 부분을 정리해 보았다.6개의 칸(동, 서, 남, 북, 상, 하)으로 1분의 사간을 들여 이동할 수 있다. ▶ dx, dy 테크닉을 이용한 동, 서, 남, 북에서 "상, 하"를 추가시작 지점은 'S', 출구는 'E' & x는 상범 빌딩을 탈출하는 데에 필요한 최단 시간▶ 최단 시간 = BFS▶ BFS를 이용해 방문 처리(visited) 및 최소 시간(timeTable) 배열을 초기화 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;impo..
알고리즘/BFS
2024. 5. 22. 17:13
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 객체정렬
- 자바
- 코딩테스트
- BufferedReader
- script
- BufferedWriter
- NLU
- JWT
- Java
- Comparable
- 재기동
- 코드트리
- Spring
- 항해99
- 취업리부트코스
- 회고록
- thymeleaf
- BFS
- 취리코
- 백준
- 유데미
- 나만의챗봇
- springboot
- Comparator
- RASA
- 전자정부프레임워크
- 개발자취준
- 챗봇
- 글또
- dxdy
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형