[백준, 자바] 29767번, 점수를 최대로
1. 문제 2. 코드문제를 어떻게 풀어야 할지 모를 때는 반드시 완전 탐색으로 푸는 방법을 생각한다.나도 문제를 보자마자 어떻게 풀어야 하지 한참 고민하다가... 해결 방법이 생각나지 않아서 일단 모든 경우의 수를 탐색했다.1번 교실부터 N번 교실까지 모두 들어가기1번 교실부터 N - 1번 교실까지 모두 들어가기...1번 교실만 들어가기1번 교실에서 출발하여 몇 번 교실을 들어가지 않았을 때 점수가 최대가 되는지 계산할 수 있다.3개의 교실을 반드시 방문해야한다고 했을 때, 아래 표를 보면 5개의 교실 중에서 5번, 3번, 1번을 방문하였을 때 계산 값이 가장 큰 것을 알 수 있다.5번 교실 방문 -> 1번 교실에서 5번 교실로 가기 위해 1번, 2번, 3번, 4번 교실을 모두 방문한 후 최종적으로 5..
Algorithm/백준 - Java
2024. 10. 31. 17:47