분류 전체보기361 [BOJ]17199번: Milk Factory www.acmicpc.net/problem/17199 플로이드 문제입니다. N개의 노드가 존재하는 단방향그래프에서, 모든 간선을 사용해 그래프를 연결해본 뒤 임의의 모든 노드에서 특정 노드 A로 갈 수 있다면 A를 출력하면 됩니다. 단, A가 여러개라면 최소 노드 번호인 A를 출력합니다. 그러므로 임의의 정점 간의 연결 정보를 구해야하므로 플로이드로 해결하면 됩니다. N 제한이 100이므로 O(N^3)에도 해결가능합니다. 코드: github.com/cottory/algorithm/blob/master/JAVA/BOJ17199.java 2020. 10. 29. [BOJ]1189번: 컴백홈 www.acmicpc.net/problem/1189 DFS + 백트래킹문제입니다. R*C 제한이 작으므로 모든 경우의 수를 뒤져봐도 시간초과가 나지 않습니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ1189.cc 2020. 10. 26. [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. 이전 1 ··· 41 42 43 44 45 46 47 ··· 91 다음
