3. Longest Substring Without Repeating Characters 문제 Given a string s, find the length of the longest substring without repeating characters. 제한사항 0 int: max_length, start = 0, 0 checked = {} for end in range(len(s)): if s[end] not in checked: # 처음 나온 문자일 때 max_length = max(max_length, end - start + 1) else: # 반복된 문자일 때 if checked[s[end]] < start: # 반복된 문자열이 현재 window에 포함되지 않을 경우 max_length = ma..

415. Add Strings Given two non-negative integers, num1 and num2 represented as string, return the sum of num1 and num2 as a string. You must solve the problem without using any built-in library for handling large integers (such as BigInteger). You must also not convert the inputs to integers directly. class Solution: def addStrings(self, num1: str, num2: str) -> str: carry = 0 res = [] p1 = len(..

1578. Minimum Time to Make Rope Colorful 문제 설명 Alice wants the rope to be colorful. She does not want two consecutive balloons to be of the same color, so she asks Bob for help. Bob can remove some balloons from the rope to make it colorful. You are given a 0-indexed integer array neededTime where neededTime[i] is the time (in seconds) that Bob needs to remove the ith balloon from the rope. Retu..

1710. Maximum Units on a Truck 문제 설명 You are assigned to put some amount of boxes onto one truck. You are given a 2D array boxTypes, where boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi]: numberOfBoxesi is the number of boxes of type i. numberOfUnitsPerBoxi is the number of units in each box of the type i. You are also given an integer truckSize, which is the maximum number of boxes that ca..

76. Minimum Window Substring Problem Given two strings s and t of lengths m and n respectively, return the minimum window substring of s such that every character in t (including duplicates) is included in the window. If there is no such substring**, return the empty string "". t를 만족하는 s의 최소 부분 문자열 찾기 Constraints: m == s.length n == t.length 1 0 : target_len -= 1 target_cnt[s[end]] -= 1 while ta..

209. Minimum Size Subarray Sum 문제 Given an array of positive integers nums and a positive integer target, return the minimal length of a contiguous subarray [numsl, numsl+1, ..., numsr-1, numsr] of which the sum is greater than or equal to target. If there is no such subarray, return 0 instead. 제한사항 1

724. Find Pivot Index 오른쪽 숫자들의 합과 왼쪽 숫자들의 합이 같아지는 피벗의 위치 찾기 [1, 8, 2, 9, 2, 3, 6] : 9 [2, 5, 7] : -1 (가능한 피벗이 없음) Brute-force? o(n) * n -> o (n ^ 2) 비효율적임 sliding 전체 합계를 구해준다. 피벗을 0부터 한 칸씩 움직이면서 right sum에는 빼고 left sum에는 이전 피벗 값을 더해준다. right sum과 left sum이 같아지는 지점을 찾는다. [1, 8, 2, 9, 2, 3, 6] ​ 0 | sum() - 1 1 + 0 | sum() - 1 - 8 8 + 1 + 0 | sum() - 1 - 8 - 2 . . . 전체 합계를 구하는데 O(n) 매번 오퍼레이션이 O(1)..

283. Move Zeroes in place(나머지 숫자의 순서를 바꾸지 않고) 로 0을 오른쪽으로 옮기기 [0, 5, 0, 7, 6, 3] 0을 무조건 오른쪽으로 옮긴다면? 나머지 숫자를 한 칸씩 앞으로 옮겨야하므로 오퍼레이션이 복잡해짐 0을 버블 스왑한다면 ? O(n * 0의 개수)로 시간 복잡도가 너무 커짐 basic Idea 0을 찾아서 옮긴다면 나머지 숫자들의 순서가 바뀌지 않아야 하므로 버블 스왑 할 수 밖에 없음 그렇다면 0이 아닌 숫자를 찾아서 왼쪽으로 옮긴다면? 숫자만 옮기면 되니까 순서가 바뀔 일이 없음 [0,0,0,0,5,9,3] [5,0,0,0,0,9,3] [5,9,0,0,0,0,3] [5,9,3,0,0,0,0] 투포인터를 사용한다. start : 0을 가리킴 end : 0이 아닌..