백준

[Baekjoon Online Judge] 백준 1613번 역사(Python)

[Baekjoon Online Judge] 백준 1613번 역사 (Python) (글쓴날 : 2020.06.14) * Baekjoon Online Judge, 백준 1613번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1613번 역사 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. �� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(EV²) 역사적 사건들의 일부 전후 관계가 ..

[Baekjoon Online Judge] 백준 10159번 저울(Python)

[Baekjoon Online Judge] 백준 10159번 저울 (Python) (글쓴날 : 2020.06.13) * Baekjoon Online Judge, 백준 10159번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 10159번 저울 1) 문제 문제 링크 : https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(EV²) 무게가 서로 다른..

[Baekjoon Online Judge] 백준 11404번 플로이드(Python)

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

[Baekjoon Online Judge] 백준 11657번 타임머신(Python)

[Baekjoon Online Judge] 백준 11657번 타임머신 (Python) (글쓴날 : 2020.06.12) * Baekjoon Online Judge, 백준 11657번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 11657번 타임머신 1) 문제 문제 링크 : https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 2) 풀이 과정 * 시..

[Baekjoon Online Judge] 백준 1504번 특정한 최단 경로(Python)

[Baekjoon Online Judge] 백준 1504번 특정한 최단 경로 (Python) (글쓴날 : 2020.06.11) * Baekjoon Online Judge, 백준 1504번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1504번 특정한 최단 경로 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존� www.acmicpc.net 2) 풀이 과정 * 시간..

[Baekjoon Online Judge] 백준 4485번 녹색 옷 입은 애가 젤다지?(Python)

[Baekjoon Online Judge] 백준 4485번 녹색 옷 입은 애가 젤다지? (Python) (글쓴날 : 2020.06.11) * Baekjoon Online Judge, 백준 4485번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 4485번 녹색 옷 입은 애가 젤다지? 1) 문제 문제 링크 : https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 문제 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈�� www.acmicpc.net 2) 풀이 과정 * 시간 복..