Problem Solving
-
[Python] sys.stderr.write(f"ERROR: {exc}") 해결 방법Problem Solving/Language 2021. 1. 31. 00:37
pip install --upgrade pip 명령어를 실행하는 중 다음과 같은 에러가 발생하였다. [해결 방법] python3 \$ wget https://bootstrap.pypa.io/3.5/get-pip.py \$ python3 get-pip.py python2 \$ wget https://bootstrap.pypa.io/2.7/get-pip.py \$ python get-pip.py get-pip.py란? 사용자가 파이썬 환경에서 pip, setuptools, wheel을 설치할 수 있게 하는 bootstrapping script이다. (나는 우분투에 pip가 기본적으로 설치돼 있었는데, 뭔가 제대로 설치가 안되어 있던 것일까..?;;)
-
[Python] String module : 상수 문자Problem Solving/Language 2021. 1. 26. 12:53
알파벳이나 숫자가 필요한 경우, 보통 아래와 같이 직접 선언하여 사용하였다. string = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" number = "0123456789" 그러다, Python의 string module에는 이러한 문자열이 상수로 정의되어 있어, 직접 입력할 필요 없이 간단하게 이용할 수 있다는 것을 알게 되었다. (단, string module을 사용하기 위해서는 import 시켜주어야 한다.) [string module의 상수 문자 이용] import string string.ascii_lowercase # abcdefghijklmnopqrstuvwxyz string.ascii_uppercase # ABCDEFGHIJKLMNOPQRSTUVWXYZ string.ascii_l..
-
[BOJ] #6086 _ 최대 유량Problem Solving/BOJ 2020. 3. 9. 01:43
[최대 유량] https://www.acmicpc.net/problem/6086 6086번: 최대 유량 문제 농사꾼 존은 소들이 충분한 물을 마시길 원했다. 그래서 농장에서 우물에서 외양간을 잇는 N개의 배수관의 지도를 만들기로 했다. 존은 아주 다양한 크기의 배수관들이 완전히 우연한 방법으로 연결돼있음을 알았다. 존은 파이프를 통과하는 유량을 계산하고 싶다. 두개의 배수관이 한줄로 연결 돼 있을 때 두 관의 유량 중 최솟값으로 흐르게 된다. 예를 들어 용량이 5인 파이프가 용량이 3인 파이프와 연결되면 한개의 용량 3짜리 파이프가 된다. +---5---+ www.acmicpc.net 네트워크 플로우 문제이다. 해당 문제는 양방항 그래프라는 점을 유의해서 풀어야 한다. [ Ford-Fulkerson Al..
-
[BOJ] #7616 _ 교실로 가는 길Problem Solving/BOJ 2020. 3. 9. 01:15
[교실로 가는 길] https://www.acmicpc.net/problem/7616 7616번: 교실로 가는 길 문제 상근이네 반에는 총 K명의 학생이 있다. 그 중 일부는 서로를 엄청나게 싫어한다. 서로 싫어하는 친구는 교실 밖에서 절대 마주치지 않는 경로를 이용해 교실로 이동하려고 한다. 이런 경로를 찾아보자. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 찾아야하는 경로의 수 K와 교차로의 수 N이 주어진다. 교차로는 1번부터 N번까지 번호가 매겨져 있다. 다음 N개 줄에는 각 교차로가 어떤 교차로와 연결되어 있는지 주 www.acmicpc.net 네트워크 플로우를 이용할 수 있다. 단, 교차로에서 친구를 마주치면 안되기 때문에 정점의 중복 방문을 제외시켜..
-
[Algorithm] 네트워크 플로우 (Network Flow)Problem Solving/Algorithm 2020. 3. 9. 00:59
네트워크 플로우 (Network Flow) 란? - 각 노드의 용량이 정해진 상태에서, 시작점에서 끝점까지 흐르는 최대 유량을 구하는 알고리즘 - 네트워크 데이터 전송, 교통 체증, 물류 시스템 등에 활용 [용어] - S : 시작점 (Source) - T : 도착점 (Sink) - c(a, b) : a에서 b로 흐를 수 있는 최대 양 (Capacity) - f(a, b) : a에서 b로 흐른 실제 양 (Flow) [제약 조건] - 용량 제한 속성 : f(u, v)