니즈 개발 일기

문제 문자가 주어지면 그 중에서 반복하지 않는 첫번째 문자열 찾는 문제 풀이 1 s = 'aaabcccdeef' from collections import defaultdict # 빈도수 구하기 z = defauldict() for i in s: if z[i]: z[i] +=1 else: z[i] = 1 # Loop defaultdict to find the first for k, v in z.items(): if v ==1: return k 풀이 2 x = 'aaaabbbcddeef' for i in x: if x.find(i) == x.rfind(i): return i str.find() : 가장 작은 인덱스 반환 str.rfind() : 가장 큰 인덱스 반환 built-in function 을 사용..

제약 : 리턴 없이 리스트 내부를 직접 조작 Using two pointers def reverse_string(arr:list) -> None: left, right = 0, len(arr) - 1 while left None: # arr.reverse() arr[:] = arr[::-1] Time complexity가 크게 차이가 안나기 때문에, 조금이라도 짧은 pythonic way 를 추천

List only def is_palindrom(s: str) -> bool: strs = [] # Using deque for char in s: if char.isalnum(): strs.append(char.lower()) while len(strs) > 1: if strs.pop(0) != strs.pop(): return False return True Using deque from collections import deque def is_palindrom(s: str) -> bool: strs = deque([]) for char in s: if char.isalnum(): strs.append(char.lower()) while len(strs) > 1: if strs.popleft() !=..

Question Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix. Note that it is the kth smallest element in the sorted order, not the kth distinct element. Example matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, return 13. 처음 생각한 간단한 방식은 matrix를 flatten 한 뒤 그 리스트의 k-1번째 인덱스를 리턴하면 될 듯하여 만든 코드입니다. class Soluti..

Question Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. Solution class Solution: def searchInsert(self, nums: List[int], target: int) -> int: return 1일1깡 방법 if target in nums: return nums.index(target) else: nums.append(target) nums.sort() return nums.index(target) Binary Search low = 0 hi..

Problem no.93 Restore IP Address Question: Given a string containing only digits, restore it by returning all possible valid IP address combinations. A valid IP address consists of exactly four integers (each integer is between 0 and 255) separated by single points. Solution: class Solution: def restoreIpAddresses(self, s: str) -> List[str]: l = len(s) if l 4*3: return [] ans = set() ..