Algorithm/BOJ172 [BOJ]2638번: 치즈 www.acmicpc.net/problem/2638 BFS문제입니다. 중요한 것은 외부에서 내부로 침입할 수 있기 전까지는 내부에 있는 구멍은 구멍으로 세주면 안됩니다! 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ2638.cc 2020. 10. 24. [BOJ]17472번: 다리 만들기 2 www.acmicpc.net/problem/17472 시뮬레이션 + MST 문제입니다. 1. BFS를 돌려서 컴포넌트간 최단 거리를 구해서 인접 그래프/행렬을 완성합니다. 2. 완성한 인접 그래프/행렬을 바탕으로 MST를 구하면 됩니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ17472.cc 2020. 10. 13. [BOJ]17025번: Icy Perimeter www.acmicpc.net/problem/17025 BFS 문제입니다. 컴포넌트를 구하고 각 컴포넌트에 대한 칸의 갯수와 둘레를 구해야 합니다. 넓이 = 컴포넌트의 칸의 갯수 둘레 = 컴포넌트를 위아래좌우 4방향으로 BFS로 순회하면서 마주치는 빈 칸 + 범위 벗어나는 칸의 수 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ17025.cc 2020. 10. 13. [BOJ]17086번: 아기 상어 2 www.acmicpc.net/problem/17086 BFS 문제입니다. N 제한이 작으므로 N*M에 존재하는 전체 빈칸에 대해 각 각 BFS를 돌려도 시간 제한안에 통과할 수 있습니다. BFS를 진행할 때 한 번에 같은 거리는 모두 탐색하도록 하여 아기 상어를 만나면 거리를 리턴하도록 했습니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ17086.cc 2020. 10. 12. 이전 1 ··· 15 16 17 18 19 20 21 ··· 43 다음
