미친 로봇

[백준] 1405번 미친 로봇 풀어보기 [Java]

단순한 DFS문제였다. 퍼센트를 구하는 거여서, 약간 어떻게 구하지라는 조금의 의문은 있었지만 단순했다!! 👨‍🏫 풀이 인풋을 100으로 나눠주어, 퍼센트로 나타내준다!! 맵이 아니기 때문에, 나가는 것이 존재하지 않기 때문에 충분히 큰 visited를 체크하는 배열을 만들어준다.(움직일 수 있는 최대 숫자가 14이기 때문에 나는 [30][30] 배열을 만들었다) dfs를 진행하면 된다. 만약 N만큼 움직였다면, 현재 퍼센트를 ans에 더해준다. 이전에 방문했던 적이 있다면 단순하지 않은 이동경로이기 때문에 가지 않는다!! 👨🏻‍💻 코드 package 번1405; import java.io.BufferedReader; import java.io.IOException; import java.io.Input..