본문 바로가기

전체 글166

[동계 모각코]6회차_결과_2020-01-23 목표 : 그래프 2문제 풀기 결과 포드 풀커슨을 이용하여 문제를 풀었다. 2번쨰로 풀려고 준비한 '상어의 저녁식사'라는 문제는 '최대 유랑'문제에서 풀었던 방법인 포드 풀커슨 알고리즘을 활용하면 풀 수 있는 문제라고 생각한다. 하지만 주어진 예시는 통과했으나 백준 온라인 저지 채점 시스템은 통과하지 못했다. 어디가 틀렸는지 다시 공부해야겠다. 2020. 1. 23.
백준_6086_최대 유량 https://www.acmicpc.net/problem/6086 6086번: 최대 유량 문제 농사꾼 존은 소들이 충분한 물을 마시길 원했다. 그래서 농장에서 우물에서 외양간을 잇는 N개의 배수관의 지도를 만들기로 했다. 존은 아주 다양한 크기의 배수관들이 완전히 우연한 방법으로 연결돼있음을 알았다. 존은 파이프를 통과하는 유량을 계산하고 싶다. 두개의 배수관이 한줄로 연결 돼 있을 때 두 관의 유량 중 최솟값으로 흐르게 된다. 예를 들어 용량이 5인 파이프가 용량이 3인 파이프와 연결되면 한개의 용량 3짜리 파이프가 된다. +---5---+ www.acmicpc.net 해결 방법 > 포드 풀커슨 알고리즘을 이용한다. 코드 더보기 import sys from collections import defaul.. 2020. 1. 23.
[동계 모각코]6회차_목표_2020-01-23 목표 백준 온라인 저지(그래프 이론) 2문제 풀기 2020. 1. 23.
백준_1671_상어의 저녁식사(못풀었음) https://www.acmicpc.net/problem/1671 1671번: 상어의 저녁식사 어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크거나 같다면 상어 A는 상어 B를 먹을 수 있다. 그러나, 상어들의 왕 김재홍은 상어들이 많이 없어지는 것을 방지하기 위해서 한 상어가 최대 두 개의 상어만 먹을 수 있게 했다. 상어들은 김재홍의 말을 모두 듣는다. N마리 상어의 크기, 속도, 지능이 주어졌 www.acmicpc.net 고찰 > 문제의 이해를 제대로 하지 못해 한참 해메었다. > 입력값으로 주어지는 상어의 크기, 속도, 지능을 비교할 떄 합한 값으.. 2020. 1. 22.