[CPS] 49번 - 블록의 최대값 <31>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번 문제의 경우 나의 풀이방식이 선생님의 방식보다 좋았다고 생각한다. 강의에서는 2차원 배열을 만들어 칸을 채워가는 방식으로 해결하였는데, 사실 2차원 배열을 만들필요가 없다. 최대 블록의 합을 결과로 출력해야하니 합만 구하면 되는 문제다. 내 코드 vector를 2개 만들어 입력값의 1행과 2행을 읽어들인다. 예를들어 a(2, 0, 3, 1) 과 b(1, 1, 2, 3)이 만들어졌다고 생각해 보자. 2차원 배열 map 있다 생각해보면 map[0][0]는 a[0]과 b[3]의 비교 결과 작..........

[CPS] 49번 - 블록의 최대값 <31>에 대한 요약내용입니다.

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

원문링크 : [CPS] 49번 - 블록의 최대값 &lt;31&gt;