LeetCode

난이도 Easy 정답률 47%간단히 설명해서 연속된 배열중에 가장큰 값을 반환하면 된다. O(N)으로 풀이다이나믹 프로그래밍에서 접근하기 쉬운 문제이다.문제 접근을 Brute force로 하기 쉽다. 그렇게하면 2중포문을 돌려야 하기때문에 문제에서 O(N)을 만족하지

타겟에 맞는 인덱스값을 반환하면 되는 문제입니다. 그냥 바이너리서치를 구현하면 되는 문제입니다. 제가 재귀함수로 해봤는데 런타임이 떠서 while문으로 풀었습니다.Example 1:Input: nums = -1,0,3,5,9,12, target = 9Output: 4E

난이도 이지 정답률 78%문제는 이렇다 2차원 배열의 대각선 방향의 합을 구하여라.제가 생각하기엔 배열문제는 배열의 규칙을 찾는 게 가장 중요한 것 같다. 1 5 9로 가기 위한 규칙은 무엇일까?0,0,1,1,2,2이다. 1씩 증가한다 규칙 1 찾았다.3 5 7로 가기