[백준] 9205번:맥주 마시면서 걸어가기 (Java 자바)

문제 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 풀이 및 소스코드 맥주를 마시면서 이동할 수 있는 거리는 50*20 = 1000 이다. 좌표들을 입력받고, 그 좌표들끼리 사이의 거리가 1000이하라면 서로 갈 수 있는 곳이기 때문에 정점을 양방향으로 연결해준다. 연결해준 정점을 토대로 집(g[0])부터 시작해서 bfs를 돌린다. 도착지 인덱스인 n+1에 도달하면 happy를, 도달하지 않는다면 sad를 출력해주면 된다. import ..
Coding - Algo/Java 2021. 9. 16. 18:11
1