Contains Duplicate

문제 링크https://leetcode.com/problems/contains-duplicate/문제 설명정수 배열 번호가 주어지면 배열에 두 번 이상 표시되는 값이 있으면 참으로 반환하고, 모든 요소가 구분되는 경우 거짓으로 반환합니다.Example 1: Input: nums = [1,2,3,1] Output: true Explanation: The element 1 occurs at the indices 0 and 3.Example 2: Input: nums = [1,2,3,4] Output: false Explanation: All elements are distinct.Example 3: Input: nums = [1,1,1,3,3,4,3,2,4,2] Output: true풀이 ..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms

Best Time to Buy and Sell Stock

주식을 사고팔기 가장 좋은 시점 p.195문제 링크https://leetcode.com/problems/best-time-to-buy-and-sell-stock/문제 설명한 번의 거래로 낼 수 있는 최대 이익을 산출저점에 사서 고점에 팔아 최대 이익을 찾는 문제입력 [7, 1, 5, 3, 6, 4]출력 51일 때 사서 6일 때 팔면 5의 이익을 얻는다.풀이 전략브루트 포스로 계산타임아웃으로 풀리지 않는다.저점과 현재 값과의 차이 계산그래프 형태로 그리면 어떻게 풀어야 할지 직관이 생김class Solution: def maxProfit(self, prices: List[int]) -> int: profit = 0 # 1. 최대 이익을 저장할 ..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms

Two Sum

문제 링크https://leetcode.com/problems/two-sum/문제 설명덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴입력nums = [2, 7, 11, 15], target = 9출력[0, 1]설명nums[0] + nums[1] = 2 + 7 = 9풀이 전략풀이 전략은 아래와 같이 다양하게 접근 할 수 있다.Brute-Force 계산in을 이용한 탐색첫 번재 수를 뺀 결과 키 조회조회 구조 개선투 포인트 이용5가지 중 가장 추천하는 풀이 전략은 4번 이며, 5번은 문제 풀이를 못할 수도 있다.조회 구조 개선for 문 하나로 해결전체를 모두 저장할 필요 없이 정답을 찾게 되면 함수를 빠져 나올 수 있다코드가 한결 더 간결해 진다.class Solution: def twoS..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms