Hoon222y

알고스팟 [TRIANGLE] 본문

코딩/BOJ & 알고스팟

알고스팟 [TRIANGLE]

hoon222y 2016. 2. 24. 15:21

내려가면서 최대합이 되도록 구하는 문제이다. 

이 문제를 처음 접근할 때 모든 경우에 대해서 완전 탐색을 하게 되면 당연히 되지만 그렇게 되면 시간이 너무 오래 걸린다는 문제가 있다.

그래서 이러한 문제를 접근할 때는 아래서부터 합을 하는 방식으로 접근을 하였다.

위 코드 처럼 짰는데 [3][3] = [3][3] + 대수비교([4][3],[4][4]) 를하여 [0][0]까지 구한뒤 [0][0]값을 출력하면 되었다. 


그리고 다른사람들의 코드를 읽어보려고 하였으나 .... 왠지 이해가 안된다 ㅋㅋㅋㅋ define의 정의과 <studio.h> 뭐 이런걸 몰라서 그런가 ...

암튼 완료 


Comments