모각코/2019 겨울방학30 [동계 모각코]7회차_결과_2020-01-28 https://www.acmicpc.net/problem/1507 1507번: 궁금한 민호 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 각각의 도시 사이에 이동하는데 필요한 시간 (≤ 10,000)이 주어진다. A에서 B로 가는 시간과 B에서 A로 가는 시간은 같다. 또, A와 B가 같은 경우에는 필요한 시간은 0이다. www.acmicpc.net > 플로이드 - 워셜 알고리즘을 역으로 이용하는 문제. https://www.acmicpc.net/problem/5567 5567번: 결혼식 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학.. 2020. 1. 28. [동계 모각코]7회차_목표_2020-01-28 목표 : 백준 온라인 저지 문제 중 그래프 이론 2문제 풀기 2020. 1. 28. [동계 모각코]6회차_결과_2020-01-23 목표 : 그래프 2문제 풀기 결과 포드 풀커슨을 이용하여 문제를 풀었다. 2번쨰로 풀려고 준비한 '상어의 저녁식사'라는 문제는 '최대 유랑'문제에서 풀었던 방법인 포드 풀커슨 알고리즘을 활용하면 풀 수 있는 문제라고 생각한다. 하지만 주어진 예시는 통과했으나 백준 온라인 저지 채점 시스템은 통과하지 못했다. 어디가 틀렸는지 다시 공부해야겠다. 2020. 1. 23. [동계 모각코]6회차_목표_2020-01-23 목표 백준 온라인 저지(그래프 이론) 2문제 풀기 2020. 1. 23. 이전 1 2 3 4 5 ··· 8 다음
