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, ..

https://en.wikipedia.org/wiki/Timsort Timsort - Wikipedia From Wikipedia, the free encyclopedia Hybrid sorting algorithm based on insertion sort and merge sort Timsort is a hybrid, stable sorting algorithm, derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data. It w en.wikipedia.org Timsort Peter McIlroy의 1993년 논문인 [Optimistic Sorting and Informati..

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때 발생한다. 모든 구현이 ..

https://github.com/seohyunjun/ChatGPT-IOS-ShortCut/blob/main/README.md GitHub - seohyunjun/ChatGPT-IOS-ShortCut: This is Ios Shortcutfile. using ChatGPT API (require your own OpenAI API-KEY) This is Ios Shortcutfile. using ChatGPT API (require your own OpenAI API-KEY) - GitHub - seohyunjun/ChatGPT-IOS-ShortCut: This is Ios Shortcutfile. using ChatGPT API (require your own OpenAI API-KEY) github...

ChatGPT API와 iphone 단축어를 활용해 Siri를 대체하자 ~ https://matemarschalko.medium.com/chatgpt-in-an-ios-shortcut-worlds-smartest-homekit-voice-assistant-9a33b780007a ChatGPT in an iOS Shortcut — Worlds Smartest HomeKit Voice Assistant Ever since I tried ChatGPT and GPT-3, everything else feels painfully dumb and useless: Siri, Alexa, Google Home and all other “smart”… matemarschalko.medium.com 기존의 GPT API..