92051 [백준] 9205번 맥주 마시면서 걸어가기 JAVA (자바) 풀이 문제 9205(BFS) : 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발 맥주 한 박스에는 맥주가 20개 맥주 1병에 50미터 전진 가능 편의점에 들렸을 때, 빈 병은 버리고 새 맥주를 살 때 박스에 들어가는 총 맥주가 20병을 넘을 수 없다 (편의점을 나선 직후에도 50미터를 가기 전에 맥주 한 병을 마셔야 한다) 편의점, 상근이네 집, 펜타포트 락 페스티벌의 좌표가 주어진다 [입력] : 첫째 줄에 테스트 케이스의 개수 t (t ≤ 50) 테스트 케이스의 첫째 줄에는 편의점의 개수 n (0 ≤ n ≤ 100) 다음 n+2개 줄에는 상근이네 집, 편의점, 펜타포트 락 페스티벌 미터 좌표 ( -32768 ≤ x, y ≤ 32767) 두 좌표 사.. 2024. 7. 6. 이전 1 다음