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

2021년/개발공부

논문 원본 A Contextual-Bandit Approach to Personalized News Article Recommendation Personalized web services strive to adapt their services (advertisements, news articles, etc) to individual users by making use of both content and user information. Despite a few recent advances, this problem remains challenging for at least two reasons. arxiv.org 1. Multi-Armed Bandit "MAB(Multi-Armed Bandits)" 위 논문..

2021. 4. 17. 17:16

2021년/알고리즘

github.com/onlybooks/algorithm-interview (22) 일일 온도 ★★Normal [LeetCode] Daily Temperatures - 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 풀이법 1. 당연히 시간초과가 났다. 난이도도 중이였으니 이렇게 풀릴리가 없었다. class Solution: def dailyTemperatures(self, T: List[int]) -> List[int]: for idx,t in enumerate(..

2021. 4. 5. 20:12

2021년/알고리즘

(12) Remove Duplicate Letters github.com/onlybooks/algorithm-interview ★★ Normal ( 책이랑 사이트랑 조금 난이도 차가 있는..?) [LeetCode] Remove Duplicate Letters - 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 풀이법 처음에 문제를 잘못 이해해서, 홀 짝수로 풀려고했다. .. 책에서도 문제를 이해하는 것이 더 어려운 문제라고 했다.order도 고려하면서 중복제거를 ..

2021. 4. 2. 20:14

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

2021년/알고리즘

(15) 역순 연결리스트 ★ Easy github.com/onlybooks/algorithm-interview [LeetCode] Reverse Linked List - 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 1. 풀이법 1-1. 재귀 파이썬 onlybooks/algorithm-interview 95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트. Contribute to onlybooks/algorithm-interview development by c..

2021. 3. 22. 21:49

2021년/알고리즘

(16) 두 수의 덧셈 ★★ Normal github.com/onlybooks/algorithm-interview [LeetCode] Add Two Numbers - 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 1. 나의 풀이 ;; 책에 있는 코드 너무 길다. 연결리스트를 뒤집고 연결리스트를 더하고 다시 변환하고.. 엄첨난 양의 코드다. 난 그냥 문자열로 합치고 뒤집은 다음에 더했다. 아래처럼 풀어도 책에 있는 풀이와 속도차이가 없다. # Definition ..

2021. 3. 22. 19:50

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 시간이 조금 남아서 짧게 하나만 하고 자야겠다. 문자열을 뒤집는 방법 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