dfs 썸네일형 리스트형 Backjoon1405/탐색/DFS(깊이 우선 탐색) * Part 01 문제 분석 포인트 : 로봇이 같은 곳을 한 번보다 많이 이동하지 않을 때, 로봇의 이동 경로가 단순하다고 한다. ex ) EENE와 ENW는 단순하지만, ENWS와 WWWWSNE는 단순하지 않다. (E는 동, W는 서, N은 북, S는 남) 로봇의 이동 경로가 단순할 확률을 출력하는 것이기에 단순하지 않은 경로는 빼고 출력한다. * Part 02 문제 설계 1) 경로를 계산하는 것인데 문제에 이동횟수 N>=14인 자연수라고 했으니, 나는 28*28 이차원 배열을 판으로 만든다. 중심을 시작점으로 둔다. 2) 동,서,남,북의 percentage를 저장할 배열 / walking 하는 횟수 / 총 percentage 3가지 변수 선언 3) 재귀함수(recursive function)을 통해 .. 더보기 이전 1 다음