동적 계획법 : 보행자 천국 (카카오 코드 페스티벌 예선 2017 문제 풀이)
보행자 천국 (카카오 코드 페스티벌 예선 2017 문제 풀이) 문제 내용 : 위와 같다. 도로의 맵이 2차원 배열로 주어지고 값으로 0~2 값이 저장되어 지나갈 수 있는 조건을 나타내게되며, 우측하단까지 도달하는 경우의 수를 찾는 문제다. 입력 형식 : 배열의 크기 m, n과 배열 내부의 값 city_map을 받는다. 출려 형식 : 출력은 시작점에서 도착점까지 도달할 수 있는 경우의 수를 출력하면된다. 풀이 : 나는 result 함수에서 결과를 계산하도록 했다. 맵의 크기와 시작좌표 0, 0을 받게되고 추가로 방향 direction을 받았다. 열거형을 사용해서 이전에 진행해오던 방향을 받았다. 왜냐하면 2인경우에 오던 방향으로만 갈 수 있기 때문에 진행방향을 받는다. 코드 9라인에서 map의 범위를 초과..
algorithm
2018. 7. 31. 15:45