[BAEKJOON]14940 쉬운 최단거리
문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도:Silver1 문제내용: 가로, 세로 크기가 n, m인 지도가 있다 2는 시작점 1은 갈수 있는 길, 0은 갈수 없는 곳 시작점 부터 각 지점 목적지를 출력해라 그리고 목적지 도달 하지 못하는 곳은 -1로 출력해라 사이트: https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관..
알고리즘/백준
2024. 1. 12. 02:16
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 넓이 우선 탐색
- 조합
- LeetCode
- level2
- 그래프
- 백준
- DFS
- 백트레킹
- 그리디
- 배열
- 문자열
- 파이썬
- DP
- 수학
- BFS
- 이론
- BaekJoon
- 누적합
- spring-boot
- 동적계획법
- Greedy
- 알고리즘
- 재귀호출
- 동적 계획법
- Programmerse
- java
- 자바
- 구현
- Python
- JSCODE
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함