본문 바로가기

전체 글50

2021.4.8 이제는 일상이 된 미라클모닝 영어실력이 부족해서 그런가 아직 아침에 원서를 읽으면 속도가 너무 느리다. 효율을 극대화하기 위해서 아침 루틴을 독서 - 운동 - 공부에서 영어공부 - 뉴스 확인 - 운동 - 공부로 바꾸고 독서는 잠들기 직전 1시간 동안 해야겠다. 최근 메타버스가 대두되면서 뉴스에도 모습을 드러내고 있다. 멀지 않은 미래에 영화 매트릭스와 같이 가상공간에서의 삶을 즐기는 인류가 나타날 것이다. 이러한 변화를 어떻게하면 선도하고, 파도의 위에 설 수 있을까 고민해봐야겠다. 2021. 4. 8.
leetcode 14. Longest Common Prefix 풀이 문제 : 소문자로 쓰인 문자열들로 구성된 list에서 가장 긴 공통의 접두어를 구해서 반환하라. 없을 시에는 "" 공백 반환 Follow up : - 아이디어 : list가 비어있을 시에는 공백을 반환하고, list를 문자열의 길이 순으로 정렬한 후 가장 첫 번째 요소 (길이가 가장 짧은) 를 기준으로 삼아서 list를 순회하며 공통되지 않은 요소 발견 시 기준 문자열을 수정한다. 코드 : class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: strs.sort(key=lambda x: len(x)) if not strs: return "" ss = strs[0] n = len(ss) for st in strs: i = 0 while.. 2021. 4. 7.
2021.4.3 너무 일찍 일어났을때? 어제는 10시30분에 누워서 잠들었지만 이상하게 1시쯤에 깨고 말았다. 1시간 정도 더 자려고 하다가 포기하고 일어나서 이것저것 했다. 그러고 아침에 운동 다녀오고나니 너무 졸려서 책을 읽다가 낮잠을 자버렸다. 이상하게 하품은 나는데 잠은 안오더라. 남은 오늘을 또 보람차게 보내야겠다. 2021. 4. 3.
leetcode 11. Container With Most Water 풀이 문제 : 아래 그림과 같이 높이에 대한 list가 주어졌을 때, 가장 많은 물을 담은 경우의 output을 반환하라 Input: height = [1,8,6,2,5,4,8,3,7] Output: 49 아이디어 : for 문 두 개를 사용해서 탐색할 시 timeout 이 발생하므로 while 문을 사용하며 상태를 변화시키며 탐색한다. 두 개의 height 중 작은 쪽을 사용하는 것을 이용하여, 양극단에서 시작해서 두 개를 비교하여 작은 쪽의 index를 가운데로 이동하면서 탐색한다. 코드 : class Solution: def maxArea(self, height: List[int]) -> int: n = len(height) max_area = 0 s = 0 e = n-1 while s < e: max_.. 2021. 4. 1.

티스토리툴바