[swexpert] 1248. 공통조상 (C++, 트리, BFS, DFS)
Posted by 해랑쓰 블로그 (Haerang's blog)
풀이 참고 https://yabmoons.tistory.com/319 #define _CRT_SECURE_N...
풀이 참고 https://yabmoons.tistory.com/319 #define _CRT_SECURE_N...
1인곳을 만나서 visit상태가 아니면 bfs를 돌린다. bfs돌리게 되는 횟수 = 지렁이 개수 #defin...
www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연...
변을 기준으로 하는 bfs문제는 처음 풀었다. 방문 기준을 어떻게 해야할지 고민했는데 시작점과 끝점이 연결된...
1. 먼저 numbering함수에서 폭탄이 아닌 곳의 숫자를 쓴다. (for문으로 사방돌며 폭탄 몇개인지 체...
연결리스트를 만들어준 다음 bfs를 돌면서 각 단계의 큐의 개수로 answer를 업데이트해줬다. (각 단계의...
www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, ...
www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는...
www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 ...
www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2,...