| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- UML관련
- 정렬
- BFS
- UELOG
- 언리얼엔진구조체
- 약참조
- dataasset
- 람다
- unorder_map
- 선택정렬
- C++
- 델리게이트
- enumasByue
- stl
- 스마트포인터
- 언리얼가비지컬렉터
- 애셋로드
- 프로그래머스
- 자료구조
- 크리티컬섹션
- 알고리즘
- UE_LOG
- 강참조
- UE4 커스텀로그
- 데이터애셋
- C++최적화
- moreeffectiveC++
- 정렬알고리즘
- map
- 람다사용정렬
- Today
- Total
목록BFS (2)
기억을 위한 기록들
programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr #include #include #include #define MAX 10001 //100x100 맵 최대크기의 최악의 경로는 10000이므로 10001 선언 using namespace std; int dis[100][100] ; int dir[4][2] = { {1,0}//하 ,{0,1} //우 ,{-1,0} //상 ,..
www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net #include #include #include #include #include using namespace std; #define MAXSIZE 50 int map[MAXSIZE][MAXSIZE]; bool visited[MAXSIZE][MAXSIZE]; int dir[8][2] = { {-1,-1}, {-1,0}, {-1,1}, {0,-1}, {0,1}, {1,-1}, {1,0}, {1,1} }; in..