'백준 14938번 c++' 태그의 글 목록

✏️ 문제 링크 https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 플로이드 워셜 알고리즘으로 접근하는 문제입니다. 양방향으로 갈 수 있으니 이를 주의해서 인접 행렬을 구현 후 플로이드 워셜로 최단거리를 구해줍니다. 그런 다음에 아이템의 최대 갯수를 얻어야 합니다. 다시하면 인접 행렬의 크기만큼 반복문을 돌리면서 dist[i][j]값이 max값이 아니고 수색범위보다 작다면 sum에 더하고, i==j라면 sum에 더해준 뒤..

카테고리 없음 2024. 4. 4. 21:00

이전 1 다음