반응형 SW역량테스트7 큐 <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. 스택 <stack> 이란? (STL 사용법) 안녕하세요. 지칸입니다. 삼성전자 역량 테스트에 자주 등장하는 자료구조로 스택을 소개하겠습니다. 역량 테스트에서 STL이 사용 가능하기 때문에 C++ 사용자분들은 라이브러리를 사용하시면 간편하게 이용할 수 있습니다. 1) Stack이란? 2) c++ STL 사용 예제 3) STL Stack 함수 저의 결론) c/c++ 유저라면 c++로 STL를 사용하자! c++로 코딩했지만 코딩 수준상 사실 c랑 다를 것 없다. 배열을 사용하거나 배열로 stack를 구현할 필요도 없고 구현하다 생기는 휴먼에러 또한 막을 수 있습니다. 삼성 SW 역량테스트에서 자주 사용할만한 자료구조는 아래와 같습니다. 2021.03.08 - [알고리즘/자료구조] - 스택 이란? (STL 사용법) 2021.03.09 - [알고리즘/자료구.. 2021. 3. 8. (3장-1) DFS(깊이 우선탐색) 알고리즘이란? 안녕하세요. 지칸입니다. 오늘 설명할 알고리즘은 DFS입니다. 삼성 SW역량테스트에서 자주 사용되는 알고리즘 중 하나입니다. (주로 2차원 좌표상에서의 문제에 사용) 1) DFS란? 2) 구현하기 1) DFS란? 이전 편에서 그래프라는 개념에 대해 공부하였습니다. mydirectorystory.tistory.com/13 그래프 개념과 탐색방법 안녕하세요. 지칸입니다. 삼성전자 역량 테스트에 자주 등장하는 DFS/BFS 알고리즘에 앞서 그래프의 개념에 대해서 살펴보겠습니다. 1) 그래프의 개념 정점과 정점들 간의 관계를 묘사하여 임의의 mydirectorystory.tistory.com 이 그래프를 탐색하는 방식에 따라 DFS/BFS 알고리즘이 구분되고 있습니다. 그래프 탐색은 시작점에서 모든 정점을 차례.. 2021. 3. 8. 이전 1 2 다음 반응형
