심심해서 풀어본 알고리즘 문제 하나.
You’re given an array containing both positive and negative integers and required to find the subarray with the largest sum (O(N) a la KBL). Write a routine in C for the above. 한번 훓어서 가장 크기가 큰 Subarray의 인덱스를 찾아내면 될거 같다. 아래 포스팅이 너무 눈에 거슬려서 문제하나 풀어봤다.풀어본다음에 구글 검색을 해보니 비슷한 방법으로 C++로 […]
계속 읽기