문제 링크 - https://www.acmicpc.net/problem/170861단계 상어 배열일 입력받는다.2단계 입력받은 배열을 돌면서 상어가 있는지점에서 bfs를 시작한다.상어가 있는 지점마다 bfs를 돌면서 이전 dist값보다 더 작으면 더 작은값으로

문제 링크 - https://www.acmicpc.net/problem/7576 🌱 문제 🌱 풀이 BFS함수 처음에 토마토값이 1인 좌표들 부터 queue 넣고, 그 queue를 기준으로 BFS를 돌도록 하였다. dist배열은 0부터 시작하고 BFS를 통해 다음

문제 링크 - https://www.acmicpc.net/problem/2178처음에 DFS로 풀려고 했지만 답이 계속 안나와서 BFS로 풀었다.생각해보니 DFS는 연결된 경로의 모든것을 방문하는것이 목적이므로, 어떻게 이동할지는랜덤이기때문에?(알수없기 때문애

문제 링크 - https://www.acmicpc.net/problem/2667전체 배열(지도) 좌표를 돌면서 BFS를 통해 단지의 수 및 각 단지에 속하는 집의 수를 찾았다.queue<pair<int,int>> q: x,y좌표를 이용한 BFS에 활

문제 링크 - https://www.acmicpc.net/problem/11724DFS던 BFS던 상관없이 풀 수 있는 문제였다.for문을 돌면서 1~n번 정점에서 모두 dfs(or bfs)를 돌린다.이때, 현재(i)번 정점이 아직 방문하지 않은 경우에만 a

문제 링크 - https://www.acmicpc.net/problem/1260간선 정보를 입력받아서 인접리스트에 저장한다.vector 배열을 통해 각 정점에 연결된 정점을 push_back 한다.한 점에서 방문할 수 있는 정점이 여러개인 경우, 정점 번호가