함께하는 효도

[소프티어] 함께하는 효도 (자바)

문제 - 함께하는 효도(★★★☆☆) Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이한 방법 - DFS를 이용해 각 친구마다 갈 수 있는 모든 경로를 구한다. - 모든 친구의 경로 조합을 구하고, 이를 이용하여 최대 열매 수확량을 구한다. 처음 문제를 봤을 때 간단한 DFS 문제인 줄 알고 각 친구 마다 열매 수확량의 최대 값을 구하고 이 값을 다 더하는 방식으로 구현하였는데, 풀고 보니 각 친구의 최대 값이 모든 친구의 수확량이 최대가 되는 값이 되지는 않다는 걸 깨달았다. 그래서 모든 경로를 탐색하고 그 중 최대 값을 반환하도록 코드를 수정했다. 코드 import java.io.*; import java.util.*; public class Main { public stati..