티스토리 뷰
문제 출처:https://swexpertacademy.com/main/code/problem/problemDetail.do
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
지문에서 '최대한 많은 코어에 전원을 연결할 경우'라는 말이 있다. 그 말은 코어에 연결할 수 없을 수도 있다는 것을 의미한다.
재귀를 통해 진행하면서 코어를 만났을 때, 4방 탐색을 통해 이동 가능한 곳으로 모두 이동해가면서 최대 값을 구하면 된다.
더 깊이 재귀를 들어갈 조건은, 해당 코어에서 특정 방향으로 전선을 설치할 수 있으면이다.
'알고리즘' 카테고리의 다른 글
| 백준 - 내리막 길 (0) | 2021.06.23 |
|---|---|
| 백준 - ZOAC (0) | 2021.06.21 |
| 백준 - 게리맨더링 (0) | 2021.06.16 |
| 백준 - Z (0) | 2021.06.16 |
| 백준 - ⚾ (0) | 2021.06.10 |