엄지월드

문제설명dfs와 같이 재귀를 활용해서 전체를 탐색하도록 푸는 아이디어로 접근했다.첫번째 간과했던 점은 같은 점수면 index가 높은 값을 구해야 했고,두번째 간과했던 점은 재귀를 돌 때에 left, center, right와 같이 3개로 나누어서 구현했는데right가 4까지 도달하면 center를 움직이고 left를 움직였다.하지만 이렇게 되면 예제 케이스를 통과하지 못한다. 왜냐하면 5 5 9를 선택해야 하는데 left보다 center를 먼저 움직이면 5 5 9를 선택하지 못하기 때문이다. 그래서 right 다음에 left를 움직이고 마지막에야 center를 움직여서 처리했다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import j..