Baekjoon 9205 맥주 마시면서 걸어가기 JAVA

https://www.acmicpc.net/problem/9205

9205번: 맥주 마시면서 걸어가기

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%209205

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 집과 편의점 페스티벌의 좌표가 주어졌을 때

맥주를 마시면서 걸어가서 페스티벌에 갈 수 있는지를 구하는 문제다.

​

조건은 그냥 거리가 1000아래면 갈 수 있고 편의점을 들리면 갈 수 있는 거리가 다시 1000이 된다고

생각하고 문제를 풀면 된다.

​

해당 문제는 플로이드 와샬 알고리즘을 이용하였고, 먼저 각각의 좌표들을 2차원 배열로 보관하고

처음 배열은 9999값으로 초기화해주고 i와 j가 같은 곳은 0으로 저장하고,

거리가 1000 안으로 들오는 곳은 1으로 바꿔준 뒤 알고리즘을 이용하였다.

​

이후 0, N+1 즉 집에서 페스티벌 가는 값이 9999이면 갈 수 없다는 소리고

그렇지 않다면 갈 수 있다는 소리다.