반응형 queue2 (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. 큐 <queue>란? (STL 사용법) 안녕하세요. 지칸입니다. 삼성전자 역량 테스트에 자주 등장하는 자료구조로 큐를 소개하겠습니다. 역량 테스트에서 STL이 사용 가능하기 때문에 C++ 사용자분들은 라이브러리를 사용하시면 간편하게 이용할 수 있습니다. 1) Queue란? 2) c++ STL 사용 예제 3) STL Queue 함수 삼성 SW역량테스트에서 자주 사용할만한 자료구조는 아래와 같습니다. 2021.03.08 - [알고리즘/자료구조] - 스택 이란? (STL 사용법) 2021.03.09 - [알고리즘/자료구조] - 큐 란? (STL 사용법) 2021.03.09 - [알고리즘/자료구조] - 벡터 란? (STL 사용법) 2021.03.12 - [알고리즘/자료구조] - 페어(Pair) 란? (STL 사용법) 1) Queue란? Queue는 .. 2021. 3. 9. 이전 1 다음 반응형
