CodeReview (21) 썸네일형 리스트형 2020 GoogleKickStart Round E CodeReview Proc A array안에서 가장 긴 arithmetic subarray를 찾는 문제이다. 문제를 풀 당시에는 몰랐는데 업솔하고, 또 코드리뷰를 하면서 내가 작성한 솔루션이 개선 불가능하게 작성되었다는 사실을 발견했다. 내 코드는 1. 배열의 첫항부터 끝항까지 순회한다. 2. 순회하며 앞뒤항의 diffrence를 구한다. 3. 이를 common diffrence와(바로 전에 구한 diffrence) 비교하여 같으면 카운트해준다. 4. 다르면 max카운터와 비교하여 큰 값을 저장하고 common diffrence를 update한다. 시간 복잡도는 O(n)으로 TC 2개 모두 무난하게 통과한다. 하지만 구글 오피셜 editorial과 tm윌리엄 린의 코드를 참고하여 코드를 들여다보니 내 코드는 그냥 말도 안.. 이전 1 2 3 다음