2021.12.28 BOJ 1671 상어의 저녁식사 시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 50) 각 상어의 크기, 속도, 지능의 정보 output : 살아남을 수 있는 상어 수의 최솟값을 출력 조건 : 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크거나 같다면 상어 A는 상어 B를 먹을 수 있다 한 상어가 최대 두 개의 상어만 먹을 수 있게 했다. 학기 중 시험 문제 풀이를 위해 공부한 이분매칭... DFS상어2021.12.28이분 매칭2021.12.28 BOJ 6086 최대 유량 시간 1초, 메모리 128MB input : N (1 ≤ N ≤ 700) 이름(알파벳 대문자 또는 소문자), 이름, 용량 output : A에서 Z까지의 최대 유량을 출력 조건 : 두개의 배수관이 한줄로 연결 돼 있을 때 두 관의 유량 중 최솟값으로 흐르게 된다. 병렬로 연결돼 있는 배수관들은 각 용량의 합 파이프는 양방향으로 흐를 수 있다 ford fulkerson 방법으로 해결하였다. 우... 유량2021.12.28그래프최대 유량ford_fulkerson2021.12.28
BOJ 1671 상어의 저녁식사 시간 2초, 메모리 128MB input : N (1 ≤ N ≤ 50) 각 상어의 크기, 속도, 지능의 정보 output : 살아남을 수 있는 상어 수의 최솟값을 출력 조건 : 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크거나 같다면 상어 A는 상어 B를 먹을 수 있다 한 상어가 최대 두 개의 상어만 먹을 수 있게 했다. 학기 중 시험 문제 풀이를 위해 공부한 이분매칭... DFS상어2021.12.28이분 매칭2021.12.28 BOJ 6086 최대 유량 시간 1초, 메모리 128MB input : N (1 ≤ N ≤ 700) 이름(알파벳 대문자 또는 소문자), 이름, 용량 output : A에서 Z까지의 최대 유량을 출력 조건 : 두개의 배수관이 한줄로 연결 돼 있을 때 두 관의 유량 중 최솟값으로 흐르게 된다. 병렬로 연결돼 있는 배수관들은 각 용량의 합 파이프는 양방향으로 흐를 수 있다 ford fulkerson 방법으로 해결하였다. 우... 유량2021.12.28그래프최대 유량ford_fulkerson2021.12.28