[CPS] 97번 - 알리바바와 40인의 도둑 <64>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 문제 자체는 쉽게 해결하였지만 강의에서의 풀이와 나의 풀이가조금 달라 남겨본다. 나의 코드 나같은 경우 dummy 값으로 배열의 태두리를 만들어 0으로 채운 후 시작하였다. (생각해보니 필요하지는 않았다..) 또한 i가 1 이거나, j가 1인 배열의 값들은 이전 값 res[i][j] 에 자기자신의 값MAP[i][j] 만 더하도록 하였고, 나머지 배열에서의 res[i][j]는 res[i-1][j]와 res[i][j-1] 에서 작은 값에다가 MAP[i][j]값을 더해주는 방식을 취하였다. 강의 코드 다만 강..........

[CPS] 97번 - 알리바바와 40인의 도둑 <64>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 97번 - 알리바바와 40인의 도둑 &lt;64&gt;