백준

[Baekjoon Online Judge] 백준 1261번 알고스팟(Python)

[Baekjoon Online Judge] 백준 1261번 알고스팟 (Python) (글쓴날 : 2020.06.10) * Baekjoon Online Judge, 백준 1261번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1261번 알고스팟 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(nm) 벽이 1로 표시된 미..

[Baekjoon Online Judge] 백준 1238번 파티(Python)

[Baekjoon Online Judge] 백준 1238번 파티 (Python) (글쓴날 : 2020.06.10) * Baekjoon Online Judge, 백준 1238번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1238번 파티 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1238 1238번: 파티 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(E log V) 학생들이 각각 한 명씩 살고 있는 ..

[Baekjoon Online Judge] 백준 2468번 안전 영역(Python)

[Baekjoon Online Judge] 백준 2468번 안전 영역 (Python) (글쓴날 : 2020.06.10) * Baekjoon Online Judge, 백준 2468번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2468번 안전 영역 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n²) 지역들의 높이가 적혀있는 2차원 배열이 주..

[Baekjoon Online Judge] 백준 1916번 최소비용 구하기(Python)

[Baekjoon Online Judge] 백준 1916번 최소비용 구하기 (Python) (글쓴날 : 2020.06.09) * Baekjoon Online Judge, 백준 1916번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1916번 최소비용 구하기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(..

[Baekjoon Online Judge] 백준 1753번 최단경로(Python)

[Baekjoon Online Judge] 백준 1753번 최단경로 (Python) (글쓴날 : 2020.06.09) * Baekjoon Online Judge, 백준 1753번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1753번 최단경로 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(E log V) 방향 ..

[Baekjoon Online Judge] 백준 2170번 선 긋기(Python)

[Baekjoon Online Judge] 백준 2170번 선 긋기 (Python) (글쓴날 : 2020.05.17) * Baekjoon Online Judge, 백준 2170번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2170번 선 긋기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N(1≤N≤1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점이 주어진다. 선택한 지점은 -1,000,000,000 이상 1,000,000,000 이하의 정수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n log n) 도화지에 ..