728x90 반응형 Baekjoon181 [BOJ/백준] 2146 다리 만들기 ● [문제번호 2146] 다리 만들기 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net ● 알아야 할 것 : // ● 풀이 과정 : // ● 주의 할 것 : // ● 참고 할 것 : // ● 풀이 코드 // ● [백준] - [알고리즘 기초 2/2] - [602 - 그래프 1 (도전)] 문제집 번호 문제 번호 문제 이름 풀이 링크 1 16940 BFS 스페셜 저지 https://pirateturtle.tistory.com/280 2 16964 DFS 스.. 2021. 9. 13. [BOJ/백준] 16964 DFS 스페셜 저지 ● [문제번호 16964] DFS 스페셜 저지 https://www.acmicpc.net/problem/16964 16964번: DFS 스페셜 저지 첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루 www.acmicpc.net ● 알아야 할 것 : // ● 풀이 과정 : // ● 주의 할 것 : // ● 참고 할 것 : // ● 풀이 코드 // ● [백준] - [알고리즘 기초 2/2] - [602 - 그래프 1 (도전)] 문제집 번호 문제 번호 문제 이름 풀이 링크 1 16940 BFS 스페셜 저지 https://pirateturtle.t.. 2021. 9. 13. [BOJ/백준] 16940 BFS 스페셜 저지 ● [문제번호 16940] BFS 스페셜 저지 https://www.acmicpc.net/problem/16940 16940번: BFS 스페셜 저지 올바른 순서는 1, 2, 3, 4와 1, 3, 2, 4가 있다. www.acmicpc.net ● 알아야 할 것 : // ● 풀이 과정 : // ● 주의 할 것 : // ● 참고 할 것 : // ● 풀이 코드 // ● [백준] - [알고리즘 기초 2/2] - [602 - 그래프 1 (도전)] 문제집 번호 문제 번호 문제 이름 풀이 링크 1 16940 BFS 스페셜 저지 https://pirateturtle.tistory.com/280 2 16964 DFS 스페셜 저지 https://pirateturtle.tistory.com/281 3 2146 다리 만들기 h.. 2021. 9. 13. [BOJ/백준] 16947 서울 지하철 2호선 ● [문제번호 16947] 서울 지하철 2호선 https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net ● 알아야 할 것 : vector 자료구조와 메소드 : BFS : DFS (재귀) ● 풀이 과정 : 문제를 보고나서 순환선은 Two Dots 문제처럼 시작역에서 출발하여 최소 3개역 이상 거쳐 다시 시작역으로 돌아오는 경우 순환선으로 알아낼 수 있다고 생각이 들었다. 그런데 지선은 어떻게 알아낼까? 지선임을 알아내는 건 위와.. 2021. 9. 13. 이전 1 ··· 6 7 8 9 10 11 12 ··· 46 다음 728x90 반응형