꿈꾸는공학도

Given a string s, return the longest palindromic substring in s. Example 1:Input: s = "babad"Output: "bab"Explanation: "aba" is also a valid answer.Example 2:Input: s = "cbbd"Output: "bb" Constraints:1 s consist of only digits and English letters.Topics: Two Pointers / String/ Dynamic Programming 1. Pythonclass Solution: def longestPalindrome(self, s: str) -> str: temp={} for i ..

https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order of the elements should be kept the same. Then return the number of unique elements in nums.Consider the number of unique elements of nums to be k, to get accepte..

https://leetcode.com/problems/longest-substring-without-repeating-characters/description/Given a string s, find the length of the longest substring without repeating characters. Example 1:Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc", with the length of 3.Example 2:Input: s = "bbbbb"Output: 1Explanation: The answer is "b", with the length of 1.Example 3:Input: s = "pwwkew"Output..

https://eglife.tistory.com/78 Review 9 - Queues & Stackshttps://eglife.tistory.com/77 Review 8 - Python Data Structurehttps://eglife.tistory.com/75 Review 7 - Python Algorithm design & Testing & Debugginghttps://eglife.tistory.com/74 Review 6 - Python Recursion & Merge Sorthttps://eglife.tistory.com/73 Revieglife.tistory.com끝을 향해 달려가는 Python Review 사실상 이 Chapter에서 다룰 내용을 다루기 위해 지금껏 복습해왔다고 해도 과언이..

https://eglife.tistory.com/74 Review 6 - Python Recursion & Merge Sorthttps://eglife.tistory.com/73 Review 6 - Python Search(Linear / Binary) & Sort(Selection / Insertion)https://eglife.tistory.com/72 Review 5 - Python OOP(Objected Oriented Programming)https://eglife.tistory.com/68 Review 4 - Python File I/Ohttps://eglifeeglife.tistory.com 나에게 주어진 무기가 망치밖에 없으면, 세상의 모든 것이 못으로 보인다. 무기를 늘려야 다채로운 문제..

https://eglife.tistory.com/66 Review 2 - Python의 기본 Module , Classhttps://eglife.tistory.com/65 Review 1 - Python programming basics프로그래밍은 안 쓰다 보면 까먹는다. 더군다나 전공자가 아니면 정말 1~2주만 정신 놓고 있다가 복귀했을 때 굉장히 기초적인 코딩도 손에 잡eglife.tistory.comModule을 통으로 import를 하나, 그 중에 일부만 import를 하나 memory 측면에선 전혀 차이가 없다만,Global namespace에서 어떤 이름이 올라와 있냐의 차이만 있었다.---> math가 올라와 있어서 math.sqrt 등 dot을 통해 접근하냐?vs from math impo..

https://eglife.tistory.com/65 Review 1 - Python programming basics프로그래밍은 안 쓰다 보면 까먹는다. 더군다나 전공자가 아니면 정말 1~2주만 정신 놓고 있다가 복귀했을 때 굉장히 기초적인 코딩도 손에 잡히지 않는 것을 쉽게 체감할 수 있다. 그리하야 시eglife.tistory.com파이썬 두 번 째 Review 시간이다.이번엔 파이썬의 다양한 Data Structure 중 기본적인 내용을 Review 해보자. 1. String type(str) - 문자열, 즉 text를 뜻한다.- 파이썬은 어떤 value를 ' ' 또는 " "로 묶었을 때 묶어진 요 놈들을 String으로 인지한다.- String은 * int를 할 순 있는데 다른 연산은 strin..

프로그래밍은 안 쓰다 보면 까먹는다. 더군다나 전공자가 아니면 정말 1~2주만 정신 놓고 있다가 복귀했을 때 굉장히 기초적인 코딩도 손에 잡히지 않는 것을 쉽게 체감할 수 있다. 그리하야 시작된 Review 프로젝트 Review인 만큼 전반적으로 개념을 빠르게 복기하고, 실습에 시간을 좀 더 할애해보자! 1. Abstraction 우리는 코딩을 할 때, HW 구조를 알 필요가 없다. ex) 마우스 벤더, HDD용량, 컴퓨터 벤더 등.. 그 이유는 OS(widows, Linux, MacOS)라는 것이 HW와 SW를 이어주는 매개체 역할을 해주어 Interface 와 Implementation 영역을 나누어 주기 때문이다. 그러나 우리에겐 OS라는 것도 너무 Low Level의 영역이라 OS를 이해하고 코딩..

https://eglife.tistory.com/30 11. Data Structures ( Arrays & Linked Lists ) 본격적인 자료구조에 대한 공부! Python에서 list를 겁~나게 다뤘는데, 사실 이 List는 고마운 친구였다는 것이다. 그 고마운 List의 내부구조를 톺아보자 ㅠㅠ List가 [1,2,3,4,5] 만 있던 메모리 공간이 eglife.tistory.com Data의 또 다른 구조인 Stack 과 Queue에 대해 알아보는 시간! Stack - ex) 식판 쌓고 가져가기 --> Las it First out , 키보드에서 Back Space --> 마지막에 쓴 문자를 지운다. - ex) 프로그래밍에서 괄호를 쌓기 --> 괄호 열 때마다 Stack 쌓고 닫을 때마다 S..

https://github.com/bgg-lee/CS_PRACTICE/tree/main GitHub - bgg-lee/CS_PRACTICE Contribute to bgg-lee/CS_PRACTICE development by creating an account on GitHub. github.com 코딩연습 코드는 타 플랫폼에 저장