kokoxg2   4년 전

문제 풀이 방식은


1. (0,0)에서 시작한다. 시작점도 이동거리에 포함하니까 시작 이동거리는 1로 준다. ==> dfs(0,0,1)

2. (0,0)에서 상하좌우 탐색을 통해 이동가능한 경로 현재 이동거리 +1을 한다. 현재 알파벳은 방문했으니 check배열을 false로 바꿔준다.

3. 위 과정을 반복하고 더 탐색할 곳이 없다면 check = false를 해준다. (다음 dfs를 위해서 방문 표시 제거)

이런 과정인데 시간이 365ms정도 나오더라구요.. 1년도 아니궇ㅎㅎ.. 개그 ㅈㅅ

어떤 부분에 문제가 있을까요..?

댓글을 작성하려면 로그인해야 합니다.