데이터를 사랑하고 궁금해하는 기록쟁이입니다! 😉 Super Data Engineer가 되는 그날까지🏃‍♀️ 화이팅!

2021년/알고리즘

(20) 유효한 괄호 github.com/onlybooks/algorithm-interview ★ Easy [LeetCode] Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이법 처음에 아래와같이 풀었는데, class Solution: def isValid(self, s: str) -> bool: check_dic = { ")":"(", "]":"[", "}":"{" } stack = [s[0]] for s_ in s[1:]..

2021. 4. 2. 10:29

2020년/코테

github.com/onlybooks/algorithm-interview 졸리당.....이거만하구 자야지 238. Product of Array Except Self Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i]. Product of Array Except Self - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get..

2020. 12. 30. 00:17

2020년/코테

github.com/onlybooks/algorithm-interview 역시 코딩은 잘되면 너무 재밌어 🤣 819. Most Common Word Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that isn't banned, and that the answer is unique. Words in the list of banned words are given in lowercase, and free of punctuation. Words in the paragrap..

2020. 12. 19. 10:56

2020년/코테

github.com/onlybooks/algorithm-interview 블로그를 🌸단장하고 나니 아침부터 포스팅하고싶어졌다 ~~😄😍😍😄 로그파일이 들어올 때, 조건에 맞게 재정렬하는 코드를 설계하라. 조건은 다음과 같다. 1. 로그의 가장 앞 부분은 식별자 2. 문자로 구성된 로그가 숫자 로그보다 앞에 3. 식별자는 순서에 영향을 끼치지않지만 동일 문자의 경우 식별자 순으로 함 4. 숫자 로그는 입력순으로 log=["dig1 8151","let1 art can"..] 1. 람다+연산자 이용하기 2번 조건을 isdigit()을 이용하여 해결할 수 있다. if log.split()[1].isdigit(): digits.append(log) else: leftters.append(log) # 아 이부분 코드..

2020. 12. 19. 10:03

2020년/코테

github.com/onlybooks/algorithm-interview 시간이 조금 남아서 짧게 하나만 하고 자야겠다. 문자열을 뒤집는 방법 1. 전통적인 방법: 투포인터 아래 코드를 보고 왜 굳이 이렇게..? 라고 생각했지만, 가끔 코테에서 라이브러리를 사용하지않고 함수 자체를 구현하라고 한적이 있었다. def reverseString(self, s:List[str])->None: left, right = 0, len(s) -1 while left < right: s[left], s[right] = s[right],s[left] left+=1 right-=1 당연히 리스트는 a.reverse(), [::-1] 슬라이싱을 이용해서도 뒤집을 수 있다. 이.때 공간복잡도 O(1) 제약이 걸린 leetcod..

2020. 12. 15. 00:34