목록컴퓨터 이야기/Algorithm (1)

코딩도사의 코드정리

SCV 자원 채취문제 역추적

프로그램 명: scv제한시간: 1 초N * N 크기의 맵이 있다. 이 맵에는 미네랄이 군데군데 매장되어 있어서 당신은 SCV 를 이용해 이 미네랄을 채취하려고 한다.SCV 는 (1,1) 의 위치에서 출발하여 (N,N)까지 이동하는데, 이 SCV 는 고물이라 오른쪽 또는 아래쪽으로 밖에 움직이지 못한다. 이 SCV 는 무한한 양의 미네랄을 가지고 있을 수 있다고 가정하자. 이 SCV 를 이용해서 최대한 많이 미네랄을 얻도록 하는 프로그램을 작성하시오.입력 방법첫 줄에는 맵의 크기 N ( 3
컴퓨터 이야기/Algorithm 2016. 8. 27. 22:02
이전 Prev 1 Next 다음