Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 순열장난
- 10597
- 재귀
- 백트렉킹
- 백트래킹
- dfs
- 몯느 순열
- BFS
- 문서자동화
- Java
- 39080
- 코딩테스트
- 부분 수열의 합
- DP
- openssl
- ElementTree
- 위클리 챌린지
- 1174
- 백준
- 너비우선탐색
- 프로그래머스
- 좋은 수열
- 입실 퇴실
- 완전 탐색
- BOJ
- 그래프
- 위클리 6주차
- 복서 정렬하기
- 백트랙킹
- 줄어드는 숫자
Archives
목록미로탐색 (1)
개발자-H 입니다.
BOJ - 미로 탐색 (2178)
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 그래프 탐색 문제이다. 가장 빨리 탈출하는 경로를 찾으면 되므로 BFS가 유리하다. 모든 경로를 찾을 필요가 없으므로 DFS는 적절하지 않다. package main.java.backjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static final Scanner ..
Algorithm/문제 풀이
2021. 8. 9. 22:32