목록플로이드워셜- (1)

넘치게 채우기

[BOJ] 14938 - 서강그라운드

https://www.acmicpc.net/problem/14938BOJ - 서강그라운드문제 유형: 최단거리, 플로이드-워셜문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB 문제예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 하는 게임이다. 서강그라운드에서 1등을 하면 보상으로 치킨을 주는데, 예은이는 단 한번도 치킨을 먹을 수가 없었다. 자신이 치킨을 못 먹는 이유는 실력 때문이 아니라 아이템 운이 없어서라고 생각한 예은이는 낙하산에서 떨어질 때 각 지역에 아이템 들이 몇 개 있는지 알려주는 프로그램을 개발을 하였지만 어디로 낙하해야 자신의 수색 범위..
PS/BOJ 2024. 11. 20. 11:36
이전 Prev 1 Next 다음