Algorithm283 [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. [BOJ]2174번: 로봇 시뮬레이션 www.acmicpc.net/problem/2174 시뮬레이션 문제입니다. 좌표 변환만 본인에게 편한 방식으로 하면 해결할 수 있습니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ2174.cc 2020. 10. 12. 이전 1 ··· 24 25 26 27 28 29 30 ··· 71 다음
