LeetCode-1 Two Sum : target과 일치하는 리스트 두개의 합 note : OMyAnswer (O(n * n))class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: len_nums = len(nums) if len_nums==2: return [0,1] for i in range(len(nums)): for j in range(i+1,len(nums)): if target==(nums[i]+nums[j]): return [i, j] Result : 3649ms Memory: 14.9mbAnswer O(n * n) (in의 시간 복잡도 n)class Solution: def twoSum(self, nums:..

LeetCode-5 Longest Palindrome Substring : 가장 긴 Palindrome note :Myanswerclass Solution: def longestPalindrome(self, s: str) -> str: if len(s)==1: return s[0] for i in range(0,len(s)-1): for j in range(0,i+1): org = s[j:len(s)-(-j+i)] if org[::-1]==org: return org return org[0] Result : 6515ms Memory: 13.9mbSolutionclass Solution: def longestPalindrome(self, s: str) -> str: def expend(left: int, ..

LeetCode-49 Group Anagrams : 언어유희 ex) cat -> act cat note : hint: collections.defaultdict(list)class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: anagrams = defaultdict(list) for word in strs: anagrams[''.join(sorted(word))].append(word) return list(anagrams.values()) Result : 98ms Memory: 17.2mbdefault_factory: index[x] 에서 x를 찾을 수 없을 때 ValueError때 발생한다. 모든 구현이 ..

LeetCode-819 Most Common Word : 금지된 단어를 제외한 가장 많은 빈도의 단어 추출 Info : 대소 문자, 구두점 무시class Solution: def mostCommonWord(self, paragraph: str, banned: List[str]) -> str: return Counter([word for word in re.sub("[^a-z]", ' ',paragraph.lower()).split() if word not in banned]).most_common(1)[0][0] Result : 28 Memory: 13.9mb

LeetCode-937 Reorder_Data_in_LogFile : reorder log files 첫번째 문자 식별자 ex) "dig2 a","dig1 b"-> "a","b"Myanswerclass Solution: def reorderLogFiles(self, logs: List[str]) -> List[str]: let = [] digit = [] for i in logs: if i.split()[1].isdigit()==False: let.append(i) else: digit.append(i) let.sort(key = lambda x: (x.split()[1:], x.split()[0])) #digit.sort(key = lambda x: x.split()[1:],reverse=True) r..

vscode editor로 코딩을 많이 하다보니 포스팅할 때 코드 블럭을 만들어주는 일이 너무 귀찮아서 마크다운 자동변환과 Tstory에 바로 포스팅이 되도록 개발하고 있다. using python-markdown for posting Tstory python2Markdown.py [span code block & markdown] LeetCode-0 subject : info sub {code} Result : 0 Memory: 0mb

using Slicing leetcode-125 + 정규식 사용import re import collections class Solution: def isPalindrome(self, s: str) -> bool: s = s.lower() s = re.sub('[^a-z0-9]','',s) return s == s[::-1] # reverse Result : 46ms Memory: 15.7mb

LeetCode 125 Valid Palindrome Palindrome : 대소문자 구분 없이 좌우가 대칭인 문자열 1. isalnum : 문자 판별 후 소문자 변환 test = 'is a car ; rac a si' c_string = [] for s in test: if s.isalnum(): # 문자인지 판별 c_string.append(s.lower()) # 소문자로 변환 # c_string # ['i', 's', 'a', 'c', 'a', 'r', 'r', 'a', 'c', 'a', 's', 'i'] 2. loop로 첫번째 마지막 문자열 비교 후 pop while len(c_string) > 1: if c_string.pop(0) != c_string.pop(): break #c_string ..