[BOJ 23817] 백준 23817번 - 포항항

		2021 POSTECH Programming Open Contest 풀이
A		[BOJ 23813] 회전
B		[BOJ 23814] 아 저는 볶음밥이요
C		[BOJ 23815] 똥게임
D		[BOJ 23816] 옷걸이걸이걸이
E		[BOJ 23817] 포항항
F		[BOJ 23818] 원수의 원수
G		[BOJ 23819] 묻고 더블로 마셔
H		[BOJ 23820] MEX

1. 문제

$23817$. 포항항 (2021 POSTECH Programming Open Contest E번)

백준 23817번 - 포항항 (https://www.acmicpc.net/problem/23817)

2. 풀이

$S$에서 출발해서 $5$개의 $K$를 방문하는 데 필요한 최소한의 시간을 구하는 문제이다.

각각의 $S$ 및 $K$ 사이의 모든 거리를 알 수 있다면, 식당 중 임의의 식당 $5$개를 고르고 계산한 모든 거리 중 최솟값을 찾으면 된다.

식당의 수 최댓값이 $20$이기 때문에 $P(20, 5) = 1,860,480$ 이어서 충분히 가능한 수치이다. $S, K$ 사이의 거리는 각각의 $S, K$에 대해서 BFS를 돌리면 알 수 있다.

3. 채점 결과

4. 회고

타이핑 실수로 WA랑 TLE를 받았었다.

5. 코드