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 | 31 |
Tags
- 최소신장트리
- 누적합
- 구간합
- mst
- 맥주 축제
- redis
- dfs
- 16985
- NCP
- c++
- 21921
- 시뮬레이션
- 구현
- 민준이와 마산 그리고 건우
- 점수 따먹기
- 17503
- Naver Cloud
- 11659
- golang
- 다익스트라
- 세그먼트 트리
- mongodb
- SWEA
- 정렬
- BOJ
- 백준
- 이분 탐색
- gorilla/mux
- DP
- 크루스칼
Archives
- Today
- Total
목록미로 탐색 (1)
Gi-Log
백준(BOJ) 16985 Maaaaaaaaaze C++ 풀이
문제 링크: https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net 풀이에 이용된 알고리즘: BFS, 순열(DFS), Brute Force 삼성 전자 코딩 테스트 기출 문제 풀이를 진행했거나 최근 bfs, dfs 등을 공부하는 사람에게는 익숙한 미로 탐색 유형이다. 아... 미로 탐색 유형이 익숙하다는 것이고, 16985 문제의 경우는 익숙하지 않은 미로 탐색처럼 느껴질 수 있다고 생각된다. 일단 단순히 미로를 탐색하는 것이 아니..
알고리즘 BOJ
2021. 8. 18. 20:51