반응형 SW역량테스트7 (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. 페어(Pair) 란? (STL 사용법) 안녕하세요. 지칸입니다. 삼성전자 역량 테스트에 자주 등장하는 페어에 대해 소개하겠습니다. 역량 테스트에서 STL이 사용 가능하기 때문에 C++ 사용자분들은 라이브러리를 사용하시면 간편하게 이용할 수 있습니다. 페어는 일종의 구조체 같은 역할을 할 수 있습니다. 1) Pair란? 2) c++ STL 사용 예제 3) vector와의 응용 2021.03.08 - [알고리즘/자료구조] - 스택 이란? (STL 사용법) 2021.03.09 - [알고리즘/자료구조] - 큐 란? (STL 사용법) 2021.03.09 - [알고리즘/자료구조] - 벡터 란? (STL 사용법) 2021.03.12 - [알고리즘/자료구조] - 페어(Pair) 란? (STL 사용법) 1) Pair란? 두 객체를 하나의 객체로 취급할 수 있.. 2021. 3. 12. (1장-2) 변수의 크기와 입력 받는 법 안녕하세요. 지칸입니다. 1장-2에서는 시험 입력 받는 방법과 변수의 크기 지정에 대해 알아보겠습니다. 1) 입력 받는 방법 2) 변수의 크기 1) 입력 받는 방법 주로 문제를 풀다보면 2차원 맵을 input으로 주는 경우가 많습니다. 예를들어, 위 예제처럼 문제가 있을때 벽은 1, 빈공간은 0, 네모물체는 2라고 한다면 두가지 타입으로 input이 제공될 수 있습니다. 1 1 1 1 1 1 1 1 2 0 0 0 2 1 1 2 0 0 0 0 1 1 0 2 0 2 2 1 1 0 0 2 0 0 1 1 2 0 0 0 2 1 1 1 1 1 1 1 1 1111111 1200021 1200001 1020221 1002001 1200021 1111111 공백이 존재하냐에 따라 읽는 방식에 차이가 발생합니다. cin으.. 2021. 3. 9. 벡터 <vector> 란? (STL 사용법) 안녕하세요. 지칸입니다. 삼성전자 역량 테스트에 자주 등장하는 자료구조로 벡터를 소개하겠습니다. 역량 테스트에서 STL이 사용 가능하기 때문에 C++ 사용자분들은 라이브러리를 사용하시면 간편하게 이용할 수 있습니다. 1) Vector란? 2) c++ STL 사용 예제 3) STL Vector 함수 삼성 SW역량테스트에서 자주 사용할만한 자료구조는 아래와 같습니다. 2021.03.08 - [알고리즘/자료구조] - 스택 이란? (STL 사용법) 2021.03.09 - [알고리즘/자료구조] - 큐 란? (STL 사용법) 2021.03.09 - [알고리즘/자료구조] - 벡터 란? (STL 사용법) 2021.03.12 - [알고리즘/자료구조] - 페어(Pair) 란? (STL 사용법) 1) Vector란? 우리는.. 2021. 3. 9. 이전 1 2 다음 반응형
