백준 1430번: 공격 - BFS로 네트워크 에너지 전달 문제 풀이
문제 링크 백준 1430번 공격 문제 설명 해당 문제는 적이 존재하고 타워에서 사정거리 안에 든 적에게 에너지를 모두 담아 공격합니다. 만약 사정거리에 닿지 않는다면 근처 타워에게 에너지를 전달하고, 전달하는 과정에서 에너지가 반으로 줄어듭니다. 문제 조건 탑 갯수: 1 <= n <= 50 좌표: 0 <= x, y <= 1000 에너지 d: 1 <= d <= 100 사정거리 r: 1 <= r <= 500 재분배 가능 r보다 작다면 제한 내의 에너지 공유 가능 에너지 공유 시 절반만 전달 적과 거리는 r보다 작아야 함 공격 시 모든 에너지를 쏨 문제 해결 아이디어 해당 문제는 네트워크 문제와 비슷합니다. 적으로부터 연결된 타워를 방문할 때마다 에너지를 추가하는 방식을 떠올렸습니다. ...