백준 17412 - 도시 왕복하기 1 (Python)
네트워크 플로우 문제입니다. 너무 어려운 문제라 다른 분들의 풀이를 참고했습니다. 네트워크 플로우 알고리즘을 미리 알고 있어야 풀 수 있습니다.
Recent Posts
백준 11375 - 열혈강호 (Python)
전형적인 이분매칭 문제입니다.
백준 2357 - 최솟값과 최댓값 (Python)
세그먼트 트리를 이용해 최솟값과 최댓값을 구하는 문제입니다.
백준 2170 - 선 긋기 (Python)
라인 스위핑을 이용해서 풀었습니다. 먼저 시작점을 기준으로 오름차순 정렬해서 조건에 맞게 처리했습니다.
백준 11505 - 구간 곱 구하기 (Python)
구간 합 구하기 문제와 거의 유사합니다. 더하기 부분을 곱셈으로만 변경했습니다. 특히 find함수에서 구간을 벗어났을 때 곱하기 연산이기 때문에 1을 반환하는게 중요합니다.