반응형 삼성전자 SW역량테스트1 (3장-2) BFS(너비우선탐색) 알고리즘이란? 안녕하세요. 지칸입니다. 오늘 설명할 알고리즘은 BFS입니다. 삼성 SW역량테스트에서 자주 사용되는 알고리즘 중 하나로 앞에서 공부한 DFS와 비슷한 역할을 합니다. (주로 2차원 좌표상에서의 문제에 사용) 1) BFS란? 2) 구현하기 1) BFS란? 이전 편에서 그래프 개념과, DFS에 대해 공부하였습니다. mydirectorystory.tistory.com/15 (3장-1) DFS(깊이 우선탐색) 알고리즘이란? 안녕하세요. 지칸입니다. 오늘 설명할 알고리즘은 DFS입니다. 삼성 SW역량테스트에서 자주 사용되는 알고리즘 중 하나입니다. (주로 2차원 좌표상에서의 문제에 사용) 1) DFS란? 2) 구현하기 1) DFS란? mydirectorystory.tistory.com BFS란 인접한 정점순으로 .. 2021. 3. 16. 이전 1 다음 반응형
