알고리즘45 (SWEA) 5658. [모의 SW 역량테스트] 보물상자 비밀번호 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제는 링크를 통해 확인해 주시기 바랍니다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 7.. 2020. 4. 6. 너비 우선 탐색(BFS, Breadth-First Search) 너비 우선 탐색이란, 임의의 노드 또는 루트 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법입니다. 구현: (1) 시작점을 큐에 삽입 (2) 시작점을 색칠, BFS 시작 (while 문) (3) 큐에서 하나를 뺀다. pop 된 node가 현재 위치! (4) 인접 노드에 방문 했는지 확인 - 방문 안했으면, 색칠하고 큐에 삽입 (5) 모두 완료 했으면 (3)으로 돌아간다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 6.. 2020. 3. 27. 열혈 C++ 안녕하세요. 이 카테고리는 열혈 C++ 교재를 참고로 하여 학습하는 공간 입니다. 책을 이미 다 보긴 했지만 복습하고, 배운걸 다른 사람들에게 공유한다는 마음으로 시간 날 때마다 조금씩 리뷰를 해볼까 합니다. 부족한 부분 많이 지적해 주시면 감사하겠습니다. 소스 링크: https://github.com/Siwan-min/bjtu_sw/tree/master/C%2B%2B Siwan-min/bjtu_sw Beijing Jiaotong Univ. Contribute to Siwan-min/bjtu_sw development by creating an account on GitHub. github.com 2019. 11. 30. 이전 1 ··· 5 6 7 8 다음