DFS-BFS

https://www.acmicpc.net/problem/1260여기서의 하이라이트는 간선리스트를 인접리스트로 변환하는 것. for v1, v2 in edge_list: graphv1.append(v2) graphv2.append(v1)dfs 부르고 bf

https://www.acmicpc.net/problem/1012이것도 역시 BFS. 최단 경로는 BFS.이것이 취업을 위한 코딩 테스트다의 미로 탈출 문제와 똑.같.direction 쓰거나 dx, dy 쓸 수도 있지만 ... 노가다 최고 하하.input()

https://www.acmicpc.net/problem/5014이거슨 BFS 를 이용하는 문제. 최단 경로를 찾을 때이기 때문.F: 건물의 층수S: 현재 위치G: 목표 위치U: 위로 가는 층 수D: 아래로 가는 층 수count 를 데크에 넣지 않을 때 for

https://www.acmicpc.net/problem/1012이것이 취업을 위한 코딩 테스트다 with 파이썬 DFS&BFS의 음료수 얼려 먹기와 흡사한 문제.1 -- 테스트 수5 3 6 -- m,n,k (m: 열 개수, 가로 | n: 행 개수, 세로 |

https://www.acmicpc.net/problem/7576또 BFS. 그냥 나는 최단 / 최소 이런 문자가 있으면 BFS 로 풀기로 했다. 풀면서 미로탐색이 생각났다.queue 에다 x, y, count 를 넣고 계속 count 를 업데이트 시켜나갔다.

백준 2606 번 바이러스https://www.acmicpc.net/problem/2606참조 : 백준 2606번 DFS와 BFS 이 문제 풀고 다시 DFS 복기 하기 좋은 문제, 바이러스이 역시 간선리스트를 인접리스트로 변환하고 v에 1을 넣었을 때 반환되는

https://www.acmicpc.net/problem/9205엥 이건 bfs/dfs 가 아닌가 하고 접근하다 하나하나씩 50m 갈 때마다 편의점을 찾거나 맥주 하나 감소시키고 맥주 개수 0 되면 return 하고 이리 저리 풀다가 아 bfs 네... 하고

https://www.acmicpc.net/problem/2644이게 과연 bfs 일까, dfs 일까로 시간 진짜 많이 썼는데 결국 다 된다는 걸 깨달은 나. 덕분에 둘 다 복습했다. 럭키비키잖아? ^^일단 주어진 입력값이 간선리스트라 그래프로 바꿔줬다. 개인

https://www.acmicpc.net/problem/2468이런 그룹화? 묶음 세기 는 무조건 dfs 로 푸는데, dfs 로 풀고 최적화 를 해도 계속 런타임에러가 떠서 bfs 로 바꿔 풀었다. return 할 게 없으면 굳이 하지말자. 여기서 가장 중요

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python3 일단 나는 이 코드를 보고, leaves = temp 를 생각하지 못했다. 모든 계산 결과를 담는 리스트가 있어야