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까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m
www.acmicpc.net
> 그래프를 그릴수 있는지 판단하는 문제.
'모각코 > 2019 겨울방학' 카테고리의 다른 글
| [동계 모각코]8회차_결과_2020-01-30 (0) | 2020.01.30 |
|---|---|
| [동계 모각코]8회차_목표_2020-01-30 (0) | 2020.01.30 |
| [동계 모각코]7회차_목표_2020-01-28 (0) | 2020.01.28 |
| [동계 모각코]6회차_결과_2020-01-23 (0) | 2020.01.23 |
| [동계 모각코]6회차_목표_2020-01-23 (0) | 2020.01.23 |
댓글