92051

• [백준][Java] 9205 - 맥주 마시면서 걸어가기 목차 문제 정보 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 난이도 : G5 유형 : 그래프 탐색, BFS 문제 풀이 필자는 BFS로 해결했다. 이 문제에서 20개의 병의 개수 조건이 있지만 신경 쓸 필요가 없다. 왜냐하면 상근이는 도착지 외엔 편의점만 경유하기 때문이고 편의점에 들르기만 하면 다시 병 20개를 채울 수 있기 때문에 병의 갯수와 상관없이 현재 위치에서 다음위치까지의 맨해튼 거리가 1000 이하이면 항상 이동할 수 있다... Algorithm, Problem Solving/백준(boj) 2023. 3. 25.