본문 바로가기

전체 글

 (55)
Leetcode 151. Reverse Words in a String 오늘 힘차게 시작! 기죽지 말고 열심히만 하자! 아자아자 파이팅 오늘의 문제는 Reverse Words in a String이다. Input: s = "the sky is blue" Output: "blue is sky the" 인 문제이다. # 151. Reverse Words in a String class Solution: def reverseWords(self, s: str) -> str: s = s.split() for idx, word in enumerate(s[::-1]): s[idx] = word + ' ' s = ''.join(s) return s[:-1] 파이썬의 여러 method 덕분에 쉽게 (?) 뚝딱 했다! 처음에는 공백 기준으로 split하면 되지 않을까 싶어 s.split(' ..
Leetcode 496. Next Greater Element I 오늘의 리트코드 문제는 ! Next Greater Element 1 이다. 처음에 문제를 보았을 때 이게 무슨 말인가 ~ 싶었다. 이해하는데 조금 시간이 걸렸다. class Solution: def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]: answer = [] len2 = len(nums2) for num in nums1: index = nums2.index(num) while index + 1 < len2: next_element = nums2[index + 1] if num < next_element: answer.append(next_element) break else: # since all integers..
Leetcode 993. Cousins in Binary Tree 월요일의 시작이다! 요즘 주말도 좋지만 월요일도 너무 좋은거 있지... 뭔가 나는 뭐든 할 수 있을 것 같은 자신감이 뿜뿜 넘치고 이번주에는 어떤 연구를 하고 무슨 논문을 읽을지 고르는 과정이 기대(?) 가 되기도 한다. 물론 한 수요일쯤 되면 주말 언제오나 기다리게 되지만... 암튼 월요일의 시작을 연구실에서 데이터 확인하고, 바로 리트코드로 !! 했다 신난당 오늘은 Binary tree에서 사촌 찾기이다. 뭔가 사촌이라 하니까 웃기긴 한데 ㅋㅋㅋ 여튼 사촌이다. 부모가 다르고, depth가 같은 것을 "cousins"라고 한다! # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, rig..
Leetcode 733. Flood Fill 오늘은 Flood fill 문제이다. 처음에 문제가 무슨 말인지 잘 몰라서 시간을 잡아먹었다. 이해하고 나서는 오랜만에 푸는 DFS 문제에 당황(?) 하여 시간을 잡아먹었다. 한때 1일 1 DFS 할 때에는 눈 감고는 못하지만 눈 뜨고 3분 안에 뚝딱 해치웠는데, 역시 인간은 망각의 동물이다. 하핫 class Solution: def floodFill(self, image: List[List[int]], sr: int, sc: int, newColor: int) -> List[List[int]]: row = len(image) col = len(image[0]) value = image[sr][sc] # DFS def DFS(i, j): if 0
Leetcode 567. Permutation in String Permutation in String이다. s1의 permutation이 s2 안에 있는지 확인하는 문제이다. 처음에 문제를 잘못 이해해서 s1의 substring의 permutation이 들어가있으면 되는건가,,,싶어서 permutations(s1, 2) 써서 어쩌구저쩌구 했는데 실패 ㅎ 그러면 permutation(s1, len(s1)) 해서 검색하면 되겠지...? 했는데 Time Limit Exceeded 실패 ... Sliding Window를 이용해서 겨우 Accept받았으나 시간이 너무 오래 걸려서 ( 내 밑에 5.01% 밖에 없었다구요 흑흑) 수정하고 수정하다가 결국 또 실패 ~ 오늘 100000번의 실패 목표 중 5번의 실패를 축적하였다. 이제 한 384번 정도 되었으려나? 십만번의 실패..
Leetcode 3. Longest Substring Without Repeating Characters 오늘의 Leetcode는, repeating character가 없는 substring 중 가장 긴 substring의 길이를 찾는 문제이다. class Solution: def lengthOfLongestSubstring(self, s: str) -> int: sub = '' answer = 0 for c in s: if c not in sub: sub += c else: sub = sub[sub.index(c) + 1:] + c answer = max(answer, len(sub)) return answer slicing을 이용하였다. 만약 지금 가리키고 있는 글자가 있었다면, 그 글자의 뒤부터 ~ 새로운 글자까지의 길이와 넣지 않았을 때의 길이를 비교하는 것이다. 만약 c가 substring의 처음..
2021년 10월 12일, 연구실 인턴 생활 4주차에서의 회고 오늘의 랩미팅은 햅삐- 하게 끝났다. 그런 기념으로 회고를 해볼까 한다. 그동안 많이 울고, 웃었다. 나의 비루한 영어실력과 빨리 읽혀지지 않는 논문, 안맞는 옷을 입은 것 같은 느낌, 연구의 방향과 여기서 무엇을 이끌어내고 싶은지 갈피를 못잡고 랩미팅의 부담감만 커져갔다. 게다가 주말에는 쉬는데도 제대로 쉬지 못하고, 마음은 항상 연구실이었다. (실제로 주말에 연구실 몇 번 출근하였다.) 막상 연구실에서는 제대로 집중 못하기 일쑤. 그래도 한걸음씩, 하나씩 걸어나가다 보니 교수님의 칭찬도 받았다. 연구실 사람들이랑 밥 먹을 때 재미있고, 뭔가 하나하나 해나가는 느낌이 들 때 기분이 좋다. 출근할 때에는 자전거 타고 갈지 말지 고민하는 것도 큰 행복이다. 교수님은 나의 최고의 멘토이다. 나의 유리멘탈을 ..
Leetcode 876. Middle of the Linked List 주말 잘 쉬고 리트코드 하러 왔슴당. 오늘 리트코드는 Linked List를 이용하는 것이었다! 옛날에 리트코드 처음 했을 때 파이썬으로 linked list 문제 푸는 데 애를 먹었던 기억이 생생하다. C로 linked list를 배운 나는 파이썬의 자료구조가 어색했다. 여튼! 오늘 문제는 linked list의 중간 원소를 찾아 그 원소로 시작하는 부분을 답하는 것이다. # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def middleNode(self, head: Optional[List..

티스토리툴바