소프티어2 [Softeer] 나무 섭지 / Java 문제 출처https://softeer.ai/practice/7726 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 풀이남우가 유령을 피해 목적지에 도달할 수 있는지의 여부를 판단하는 문제입니다. 남우와 유령이라는 두 종류의 움직이는 말이 있는 상황이므로각각을 위한 Queue를 마련하여 BFS를 수행하며 이동가능한 칸에 대해 걸리는 시간 정보를 탐색해나갑니다. 여기서 주의할 점은 남우가 유령에 잡히지 않아야 된다는 것입니다.따라서 canGoNamwoo() 메서드로 남우의 이동가능성을 파악할 때, 해당 칸에 대해 유령이 도달하는 시점과 남우가 도달하는 시점을 비교하는 것이 포인트입니다. 추가 설명은 코드의 흐름에 따라 주석으로 작성하였습니다.Java Codeimport java.i.. 2024. 6. 15. [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 다음
