백준

[Baekjoon Online Judge] 백준 6086번 최대 유량(Python)

[Baekjoon Online Judge] 백준 6086번 최대 유량 (Python) (글쓴날 : 2020.07.11) * Baekjoon Online Judge, 백준 6086번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 6086번 최대 유량 1) 문제 문제 링크 : https://www.acmicpc.net/problem/6086 6086번: 최대 유량 문제 농사꾼 존은 소들이 충분한 물을 마시길 원했다. 그래서 농장에서 우물에서 외양간을 잇는 N개의 배수관의 지도를 만들기로 했다. 존은 아주 다양한 크기의 배수관들이 완전히 우연한 방법 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(VE²) 정점 간에 흐를 수 있는 최대 용량들이 표시..

[Baekjoon Online Judge] 백준 14725번 개미굴(Python)

[Baekjoon Online Judge] 백준 14725번 개미굴 (Python) (글쓴날 : 2020.07.10) * Baekjoon Online Judge, 백준 14725번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 14725번 개미굴 1) 문제 문제 링크 : https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 � www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(nm) 개미굴의 층마다 들어있..

[Baekjoon Online Judge] 백준 3665번 최종 순위(Python)

[Baekjoon Online Judge] 백준 3665번 최종 순위 (Python) (글쓴날 : 2020.06.17) * Baekjoon Online Judge, 백준 3665번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 3665번 최종 순위 1) 문제 문제 링크 : https://www.acmicpc.net/problem/3665 3665번: 최종 순위 문제 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 �� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n²) 작년도 ACM-ICPC 대회..

[Baekjoon Online Judge] 백준 1766번 문제집(Python)

[Baekjoon Online Judge] 백준 1766번 문제집 (Python) (글쓴날 : 2020.06.17) * Baekjoon Online Judge, 백준 1766번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1766번 문제집 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n log n) 1번부..

[Baekjoon Online Judge] 백준 1005번 ACM Craft(Python)

[Baekjoon Online Judge] 백준 1005번 ACM Craft (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 1005번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1005번 ACM Craft 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(E+V) 건물을 짓는 순..

[Baekjoon Online Judge] 백준 2252번 줄 세우기(Python)

[Baekjoon Online Judge] 백준 2252번 줄 세우기 (Python) (글쓴날 : 2020.06.16) * Baekjoon Online Judge, 백준 2252번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2252번 줄 세우기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(V+E) ..