알고리즘/SW Expert Academy

[SWEA/5644] 무선충전 - JAVA

🔗 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📝 풀이 초기화 에너지를 직접 초기화할 배열과, 저장된 에너지의 근원지 번호를 저장할 배열을 선언한다. 에너지의 근원지가 저장된 리스트를 선언한다. bfs를 통해 시작 지점으로부터 충전 가능한 지점까지 초기화 해주었다. 단, 겹치는 부분에 있어서는 디폴트로 큰 에너지를 가질 수 있도록 큰에너지를 우선 초기화해주었다. 이동 이동은 정지해 있을 때와 사방 탐색을 통해 진행한다. 같은 판 위에 ..