반응형 bfs3 [백준 17142번] 연구소 3 (조합, BFS) 삼성 SW 역량테스트 기출문제인 백준 사이트의 17142번 문제 연구소 3을 풀이해보겠습니다. 연구소 3 문제는 조합과 BFS를 사용하여 문제 풀이를 할 수 있습니다. 요즘 기출에는 단일 알고리즘보다는 이 문제처럼 복합 문제 출제가 많습니다. 2021.04.08 - [알고리즘/SW역량테스트 기출문제] - [백준 14502번] 연구소 (조합, BFS) 2021.04.08 - [알고리즘/SW역량테스트 기출문제] - [백준 17142번] 연구소 3 (조합, BFS) 안녕하세요. 지칸입니다. 오늘 풀어볼 기출문제는 17142번 연구소 3입니다. 기존 14502번 연구소 문제와 흡사한 문제로 보입니다. 천천히 문제를 풀어보겠습니다. 1) 문제 이해 2) 구조 잡기 3) 주의 사항 저의 결론) BFS + 조합의 문.. 2021. 4. 8. (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. (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 다음 반응형
