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
- unreal
- 안드로이드
- 백준
- 유니티
- 유한상태기계
- 이득우
- 알고리즘
- fsm
- 웅진씽크빅
- 게임개발
- BFS
- upper_bound
- 시리얼라이제이션
- 프로그래머스
- c++
- lower_bound
- 이분탐색
- DFS
- 게임개발공모전
- 너비우선탐색
- 인프런
- binary_search
- UI 자동화
- unity
- 운영체제
- 언리얼
- 재귀
- 구현
- 개발일지
- c#
Archives
- Today
- Total
목록BFS (2)
초고교급 희망
[프로그래머스][C++] 게임 맵 최단거리
#include #include using namespace std; int solution(vector maps) { int n = maps.size(); int m = maps[0].size(); vector dist(n, vector(m, -1)); dist[0][0]= 1; queue q; q.push({0, 0}); int dx[4] = {-1, 0, 1, 0}; int dy[4] = {0, 1, 0, -1}; while(!q.empty()) { int x = q.front().first; int y = q.front().second; q.pop(); for(int i = 0; i = 0 &&..
Algorithm/Programmers
2023. 6. 3. 15:53
DFS (깊이 우선 탐색) vs BFS (너비 우선 탐색)
보호되어 있는 글입니다.
Algorithm
2023. 6. 2. 01:25