# DFS
BFS
너비 우선 탐색(BFS, Breadth-First Search)는 그래프를 완전 탐색하는 방법 중 하나도, 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘이다.너비 우선 탐색은 선입선출 방식으로 탐색하므로 큐를 이용해 구현한다
백준 18428 감시 피하기
문제 바로가기<span style="color: 입력 크기가 작다. 따라서 장애물을 놓을 수 있는 모든 경우의 수 각각에서 선생님들이 학생들 중 한 명이라도 관찰할 수 있는지 확인해도 충분할 것이라 생각했다.장애물을 놓을 수 있는 위치들을 구한다.나는 빈 공간 전
1260번 : DFS와 BFS - Python
문제 https://www.acmicpc.net/problem/1260 풀이 DFS와 BFS를 이용해서 탐색 순서를 나타낸다. 코드
[SW Expert Academy] 4871번 그래프 경로
문제 > ' 4871번 그래프 경로 ' https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AYWpDVe6hEgDFAVt&contestProbId=AYZJ9cWKdt0DFAVw&pro
DFS
DFS(깊이 우선 탐색) 깊이 우선 탐색은 그래프 완전 탐색 기법 중 하나이다. 깊이 우선 탐색은 그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘이다. 노드 개수를 V
[백준] 12100 - 2048(Easy) by C++
bfs로 풀려다가 큐에 너무 많이 넣어서 메모리 초과가 나왔다.그래서 dfs로 선회해서 문제풀었음.다시생각해보니 굳이 스택에 넣어놓을 필요가 없다고 생각.그냥 5번 움직이는 모든 경우중에서 최대만 걸러오면 되기 때문에.최댓값 비교를 상,하,좌,우 움직임 에서 합쳐지는
[백준] Gaaaaaaaaaarden
https://www.acmicpc.net/problem/18809배양액이 설치될 수 있는 장소는 10개 이상으로 주어지지 않는다. 조합을 사용하기에 충분한 경우의 수이므로 조합을 사용했다.그리고 R,G 가 설치될 장소를 구한다음에는 BFS를 통해 모든 경우를
프로그래머스 level2 - (13)
위 문제는 처음 봤을 때 n의 수를 2 또는 1로 만들 수 있는 경우의 수를 구하라는거구나!라고 생각하고 문제에 접근하였다. 즉 만약 n=5 라면 1과 2로 만들수 있는 경우의 수는 다음과 같다.1 1 1 1 12 1 1 11 2 1 11 1 2 11 1 1 22 2
[Section 2] 자료구조(2)
오르세에서 첫 고흐 그림 실물 영접! - 오르세 미술관 5층 카페가 분위기가 좋고 가격도 적당하다 오늘 진짜 힘들다.. 문제를 다 못풀어서 제일 힘든 날이다.. 아침부터 지각하고 졸리고.. 너무 힘겨운 하루였다... 알고리즘을 내가 발견할 수 없는건 당연한거라고 말씀하
[백준] 바이러스
신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1
[백준] dfs와 bfs
그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.첫째 줄
트리 순회(BFS, DFS)
트리 순회 (Tree Traversal) 연결 리스트를 순회하는 방법은 선형 접근법 한 가지만 존재하지만, 트리 순회에는 다양한 접근법이 있다. 가장 널리 쓰이는 두 가지 접근법이 있다. 1. BFS(Breadth First Search) : 너비 우선 탐색 자식
