SQL/프로그래머스
2023. 12. 20.
[프로그래머스/JAVA] 피로도 - 완전탐색
문제 풀이 던전 정보를 visited로 체크하면서 1부터 dungeons.length개까지의 순열을 만들어 유저가 최대로 방문 가능한 순열을 찾고, 그 개수를 세어준다. visited[0] = true ----------> [80,20] 탐색완료 visited[1] = true ----------> [50,40] 탐색완료 visited[2] = true ----------> [30,10] 탐색완료 코드에서는 DFS의 깊이인 L 정보가 탐색한 던전의 개수가 된다. 현재 탐색한 던전의 개수인 L이 지금까지 탐색한 던전의 최대 개수인 answer보다 크면, 최댓값을 L로 업데이트하는 과정 반복 import java.util.*; class Solution { static int answer = 0; publi..
