함께하는효도1 [Softeer] 함께하는 효도 / Java 문제 출처https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 풀이완전탐색으로 문제를 풀이해보았습니다.주어진 조건에 따르면 친구의 수가 최대 3 명이고 최대로 이동할 수 있는 횟수가 3 번뿐이기에 모든 경우의 수를 탐색해볼만 하다고 생각했습니다. 따라서 아래와 같은 순서에 따라 코드를 구성하였습니다.1. 순열(Permutation)로 각 친구가 움직일 수 있는 모든 경로(Route)를 구한다.2. 조합(Combination)으로 각 친구가 어떤 경로를 선택했는지에 대한 모든 경우의 수를 탐색하며 최대 수확량을 구한다. 추가적인 설명은 코드 내의 주석으로 작성하였습니다.Java Codeimport java.io.*;import .. 2024. 6. 11. 이전 1 다음