백준

[Baekjoon Online Judge] 백준 2887번 행성 터널(Python)

[Baekjoon Online Judge] 백준 2887번 행성 터널 (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 2887번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2887번 행성 터널 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2887 2887번: 행성 터널 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. � www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(E log E) N개 행성의 좌표가 주어지고,..

[Baekjoon Online Judge] 백준 1647번 도시 분할 계획(Python)

[Baekjoon Online Judge] 백준 1647번 도시 분할 계획 (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 1647번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1647번 도시 분할 계획 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : ..

[Baekjoon Online Judge] 백준 1197번 최소 스패닝 트리(Python)

[Baekjoon Online Judge] 백준 1197번 최소 스패닝 트리 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 1197번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1197번 최소 스패닝 트리 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 � www.acmicpc.net 2) 풀이 과정 * ..

[Baekjoon Online Judge] 백준 4195번 친구 네트워크(Python)

[Baekjoon Online Judge] 백준 4195번 친구 네트워크 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 4195번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 4195번 친구 네트워크 1) 문제 문제 링크 : https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(α(n), α : 아커만 함수) 소셜네트워크 ..

[Baekjoon Online Judge] 백준 1865번 웜홀(Python)

[Baekjoon Online Judge] 백준 1865번 웜홀 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 1865번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1865번 웜홀 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1865 1865번: 웜홀 문제 때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(EV) N개의 지점과, M개의 도로, W개의 웜홀이 있..

[Baekjoon Online Judge] 백준 6118번 숨바꼭질(Python)

[Baekjoon Online Judge] 백준 6118번 숨바꼭질 (Python) (글쓴날 : 2020.06.15) * Baekjoon Online Judge, 백준 6118번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 6118번 숨바꼭질 1) 문제 문제 링크 : https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 문제 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2