
1번과 2번은 잘 풀었는데, 3번 문제에서 순위권에서 최하를 기록했다.즉석에서 작성한 코드여도 갑자기 최하의 성능을 평가받으니, 더 나은 코드가 무엇인지 왜 그런 차이가 발생하는지 궁금했다.GPT : "이 코드는 가능한 모든 하위 문자열을 고려하여 문제를 해결하기 위해
Input: prices = [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5. Note that buying on day
Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.Example 1:Inp


배열안에 최소값을 찾는 문제 시간복잡도 O(log n)으로 해결해야함루프마다 루프횟수가 절반으로 줄어들 수 있는 이진탐색(Binary Search)를 대입시켜야함업앤다운 게임이 생각이 난다길이만큼 루프를 실행하는 것이 아니라, 조건을 찾을때까지 실행하는 방법
배열의 3가지 합이 0이 되어야 함동시에 같은 원소가 들어가면 안된다Input: nums = -1,0,1,2,-1,-4Output: \[-1,-1,2,-1,0,1]Explanation: nums0 + nums1 + nums2 = (-1) + 0 + 1 = 0.nums1

Input: height = 1,8,6,2,5,4,8,3,7Output: 49Explanation: The above vertical lines are represented by array 1,8,6,2,5,4,8,3,7. In this case, the max are