티스토리

개발 공부 기록

검색하기

블로그 홈

개발 공부 기록

dev-ocean.tistory.com/m

깊은바다거북 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

12/5 (화) D3.js로 그래프 자료구조 시각화하기 TIL Hello codePen에서 보기: https://codepen.io/soa6318/pen/qBgLaxP 출처: LeetCode #684. Redundant Connection 와 Edge Copilot Uploaded by N2T 공감수 0 댓글수 0 2023. 12. 5.
11/14 (화) 대소문자를 모두 가지는 최장 부분 문자열 구하기 TIL 공부한 것LeetCode #1763. Longest Nice SubstringLongest Nice Substring - LeetCodeCan you solve this real interview question? Longest Nice Substring - A string s is nice if, for every letter of the alphabet that s contains, it appears both in uppercase and lowercase. For example, "abABB" is nice because 'A' and 'a' appear, and 'B' and 'b' appear. However, "abA" is not because 'b' appears, but 'B' does.. 공감수 0 댓글수 1 2023. 11. 14.
11/3 (금) 합이 가장 큰 부분 배열 TIL 공부한 것LeetCode #53. Maximum SubarrayMaximum Subarray - LeetCodeCan you solve this real interview question? Maximum Subarray - Given an integer array nums, find the subarray with the largest sum, and return its sum. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has the largest sum 6. Example 2: Input: nums = [1] Output: 1 Explanation: The subarray .. 공감수 0 댓글수 0 2023. 11. 3.
11/2 (목) 쿼리를 포함하기 위한 최소 인터벌 TIL 공부한 것LeetCode #1851. Minimum Interval to Include Each QueryMinimum Interval to Include Each Query - LeetCodeCan you solve this real interview question? Minimum Interval to Include Each Query - You are given a 2D integer array intervals, where intervals[i] = [lefti, righti] describes the ith interval starting at lefti and ending at righti (inclusive). The size of an interval is defined as the num.. 공감수 0 댓글수 0 2023. 11. 2.
10/28 (토) (완료)인터벌이 안 겹치도록 삭제해야 하는 최소 인터벌 개수 TIL 공부한 것LeetCode #435. Non-overlapping IntervalsNon-overlapping Intervals - LeetCodeCan you solve this real interview question? Non-overlapping Intervals - Given an array of intervals intervals where intervals[i] = [starti, endi], return the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping. Example 1: Input: intervals = [[1,2],[2,3],[3,4],[1,3]] Outpu.. 공감수 0 댓글수 1 2023. 10. 28.
10/27 (금) 인터벌이 안 겹치도록 삭제해야 하는 최소 인터벌 개수 TIL 공부한 것LeetCode #435. Non-overlapping IntervalsNon-overlapping Intervals - LeetCodeCan you solve this real interview question? Non-overlapping Intervals - Given an array of intervals intervals where intervals[i] = [starti, endi], return the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping. Example 1: Input: intervals = [[1,2],[2,3],[3,4],[1,3]] Outpu.. 공감수 0 댓글수 0 2023. 10. 27.
10/26 (목) 겹치는 인터벌 합치기 TIL 공부한 것LeetCode #56. Merge IntervalLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/merge-intervals/submissions/어제는 이미 정렬된 인터벌들에 새 인터벌을 하나 끼우는 방식으로, 전체를 한 번만 순회하기 때문에 시간 복잡도는 O(n)O(n)O(n)이면 되었다. 오늘은 정렬되지 않은 전체 .. 공감수 0 댓글수 0 2023. 10. 26.
10/25 (수) (완료)인터벌 끼워넣기 TIL 공부한 것LeetCode #57. Insert IntervalInsert Interval - LeetCodeCan you solve this real interview question? Insert Interval - You are given an array of non-overlapping intervals intervals where intervals[i] = [starti, endi] represent the start and the end of the ith interval and intervals is sorted in ascending order by starti. You are also given an interval newInterval = [start, end] that represent.. 공감수 0 댓글수 0 2023. 10. 25.
10/24 (화) 인터벌 끼워넣기 TIL 공부한 것LeetCode #57. Insert IntervalInsert Interval - LeetCodeCan you solve this real interview question? Insert Interval - You are given an array of non-overlapping intervals intervals where intervals[i] = [starti, endi] represent the start and the end of the ith interval and intervals is sorted in ascending order by starti. You are also given an interval newInterval = [start, end] that represent.. 공감수 0 댓글수 1 2023. 10. 24.
10/23 (월) (완료)스트림에서 중위값 찾기 TIL 공부한 것LeetCode #295. Find Median from Data StreamFind Median from Data Stream - LeetCodeCan you solve this real interview question? Find Median from Data Stream - The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value, and the median is the mean of the two middle values. * For example, for arr = [2,3,4], the median is 3. * For example,.. 공감수 0 댓글수 0 2023. 10. 23.
10/21 (토) (진행중)스트림에서 중위값 찾기 TIL 공부한 것LeetCode #295. Find Median from Data StreamFind Median from Data Stream - LeetCodeCan you solve this real interview question? Find Median from Data Stream - The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value, and the median is the mean of the two middle values. * For example, for arr = [2,3,4], the median is 3. * For example,.. 공감수 0 댓글수 1 2023. 10. 21.
10/20 (금) 트위터 클래스 디자인하기 TIL 공부한 것LeetCode #355. Design TwitterDesign Twitter - LeetCodeCan you solve this real interview question? Design Twitter - Design a simplified version of Twitter where users can post tweets, follow/unfollow another user, and is able to see the 10 most recent tweets in the user's news feed. Implement the Twitter class: * Twitter() Initializes your twitter object. * void postTweet(int userId, int twe.. 공감수 0 댓글수 0 2023. 10. 20.
10/19 (목) 원점에 가장 가까운 K개의 점 TIL 공부한 것LeetCode #973. K Closest Points to OriginLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/k-closest-points-to-origin/description/⇒ 좌표 평면에 흩어져 있는 점들의 위치[x,y]가 주어졌을 때 원점에 가장 가까운 k개의 점들을 따로 모아 반환하는 문제였다. Map.. 공감수 0 댓글수 1 2023. 10. 19.
10/18 (수) 마지막 남은 돌멩이의 무게(최대 힙 구현) TIL 공부한 것LeetCode #1046. Last Stone WeightLast Stone Weight - LeetCodeCan you solve this real interview question? Last Stone Weight - You are given an array of integers stones where stones[i] is the weight of the ith stone. We are playing a game with the stones. On each turn, we choose the heaviest two stones and smash them together. Suppose the heaviest two stones have weights x and y with x 공감수 0 댓글수 0 2023. 10. 18.
10/17 (화) 배열에서 K번째로 큰 수 찾기(최소 힙 구현) TIL 공부한 것LeetCode #215. Kth Largest Element in an ArrayKth Largest Element in an Array - LeetCodeCan you solve this real interview question? Kth Largest Element in an Array - Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Can you solve it without sorting? Example 1: .. 공감수 0 댓글수 2 2023. 10. 17.
10/16 (월) 스트림에서 K번째로 큰 수 찾기(최소 힙 구현) + 우선순위 큐 개괄 TIL 공부한 것LeetCode #703. Kth Largest Element in a StreamLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/kth-largest-element-in-a-stream/description/자바스크립트의 sort()을 이용한 풀이와 최소 힙(Min Heap)을 구현해서 푼 풀이의 결과 차이가 엄청나다: 번.. 공감수 0 댓글수 1 2023. 10. 16.
10/13 (금) 백트래킹 TIL 공부한 것LeetCode #78. SubsetsSubsets - LeetCodeCan you solve this real interview question? Subsets - Given an integer array nums of unique elements, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. Example 1: Input: nums = [1,2,3] Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] Example 2: Input: nums = [0] Output:.. 공감수 0 댓글수 1 2023. 10. 13.
10/12 (목) Puppeteer에 발생한 CORS 문제 우회 성공 TIL, TIT 공부한 것LeetCode #106. Construct Binary Tree from Inorder and Postorder TraversalLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/ChatGPT에게 내.. 공감수 0 댓글수 0 2023. 10. 12.
10/11 (수) 브라우저에 막대 그룹 그래프를 그리다 TIL 공부한 것LeetCode #106. Construct Binary Tree from Inorder and Postorder TraversalLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/진행중이다. 다음 규.. 공감수 0 댓글수 1 2023. 10. 12.
10/10 (화) 콘솔에 선 그래프를 그리다 TIL 공부한 것LeetCode #671. Second Minimum Node In a Binary TreeLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/second-minimum-node-in-a-binary-tree/description/Easy 난이도 문제인데 은근히 오래 걸렸다. 재귀 해법으로 스스로 풀어냈다는 점이 고무적이다. 진.. 공감수 0 댓글수 0 2023. 10. 10.
9/29 (금) 순회 결과로부터 역으로 트리 구하기 TIL 공부한 것LeetCode #105. Construct Binary Tree from Preorder and Inorder TraversalLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/description/이진 트리의 전위와 중위.. 공감수 0 댓글수 1 2023. 9. 29.
9/28 (목) leetcode-cli를 해부 중2 TIL 공부한 것Typescript의 키워드 declare와 namespace에 대하여 (속시원하진 않음)Javascript에서 Plugin.prototype.init() 과 Plugin.init()의 차이에 대하여 (속시원하진 않음)leetcode-cli 패키지의 코드 중 plain text로 표현될 만한 부분을 전부 떼어서 helper.js의 helper 객체에 떼려부어 놓은 형태가 흥미로웠다. 아니, 사실 약이 잔뜩 올랐다. 이 변수가 어떤 걸 뜻하는지 실마리를 찾아서 이 파일에 도달하면 또 저 파일의 메소드 결과값이라고 하고, 찾아가면 또 다른 파일을 찾아가야 하고, 그렇게 도달한 게 이름만으로는 전혀 연관있어 보이지도 않는 helper.js였다니… 그래도 마침내 끝에 도달했다는 점에서 만족스러웠다.알게.. 공감수 0 댓글수 0 2023. 9. 28.
9/27 (수) leetcode-cli를 해부 중 TIL 공부한 것유닉스(Unix)와 유닉스 계통(Unix-like) 운영체제의 종류와 역사에 대하여유닉스에는 유전적, 상표, 기능적 유닉스가 있다고 볼 수 있고 그 중 리눅스(Linux)는 유닉스 계통(Unix-like), 기능적 유닉스의 대표이고 맥(MacOS)는 유전적+상표 유닉스의 대표라고 할 수 있다. CLI 패키지 구성 중 bin폴더와 셔뱅(shebang)에 대하여 진행 중leetcode-cli 패키지의 구조를 살펴보고 있다. 궁극적으로는 로그인을 하고 leetcode API에서 문제 등의 정보를 어떻게 받아오는지를 알아내는 것이 목표. 문제 정보를 받아올 수 있다면, 이용자의 개인 제출 기록도 받아올 수 있을까, API로 제공되는 부분에 해당하지 않아서 아예 불가능할까? 지금은 공부법 과도기. 손으로.. 공감수 0 댓글수 0 2023. 9. 27.
9/26 (화) 이진 트리 후위 순회 구현 TIL 공부한 것LeetCode #145. Binary Tree Postorder TraversalLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/binary-tree-postorder-traversal/description/후위 순회(Postorder traversal): ‘나’와 두 자식을 기준으로, “왼 자식 → 오른 자식 → 나” 순.. 공감수 0 댓글수 0 2023. 9. 26.
9/25 (월) 이진 트리 전위 순회와 중위 순회 구현하기 TIL 공부한 것LeetCode #144. Binary Tree Preorder TraversalLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/binary-tree-preorder-traversal/description/전위 순회(Preorder traversal): ‘나’와 두 자식을 기준으로, “나 → 왼 자식 → 오른 자식” 순으로 .. 공감수 0 댓글수 0 2023. 9. 26.
9/22 (금) 단어 검색II 문제를 Trie로 업그레이드하다 TIL 공부한 것LeetCode #212. Word Search IILeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/word-search-ii/description/ Trie 클래스를 구현해서 풀었다. 기존에 알던 구현 형식에 나름 변형을 가했는데 잘 풀렸다. 세 번의 서로 다른 시도 끝에(로직은 통과가 됐었다) 다른 사람의 풀이를 참고해서.. 공감수 0 댓글수 0 2023. 9. 22.
9/21 (목) 불렛 저널: 기록을 집대성할 방법을 찾다 TIL 불렛 저널(Bullet Journal)불렛 저널이라는 것을 알게 되었다. 책으로 접했다. 블로그에 포스팅하는 체계에 대해 생각이 많아진다. 데일리 로그를 하루 중 아무 때나 기록하면, 그걸 하루 마감 시간 혹은 다음날 아침 시간에 옮겨적고 정리한다. 손으로 쓰는 것이 핵심이다. 두 번 쓸 번거로움을 무릅쓸 가치가 있는 것만이 정리되어 남게 되고, 그것을 색인으로 묶는다. 그러니까, 이제부터 노트 정리는 전부 손으로 써서 정리하기로 정한다. 가능하면 그렇게 하자. 블로그에 올리는 TIL은 정리한 데일리 로그 중 뽑아 적는다. 그리고 이거야말로 내가 하고 싶은 건데, 대학원 공돌이가 쓴 것 같은 기술 글이나 레포트같이 넓고 얕게 잘 정리한 글도 간간이 써서 올리는 걸 도전하고 싶다. 불렛 저널 시스템에서 하.. 공감수 0 댓글수 0 2023. 9. 21.
9/20 (수) Bitwise NOT으로 Math.floor() 대체하기 TIL 공부한 것LeetCode #212. Word Search IILeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/word-search-ii/description/보조 재귀함수를 구현하였다. 해결해야 할 것: 첫 문자가 어느 칸에 나오는지를 찾아갈 수 있게 만들기. 한 단어가 같은 칸을 두 번 가지 못하도록 수정하기(사실 이건 거의 구현했.. 공감수 0 댓글수 0 2023. 9. 20.
9/19 (화) leetcode-cli가 거의 무용함이 드러나다 TIL 구상 중문제풀이 코드 제출 후 실행 결과를 여러 개 모아서 소요 메모리와 시간 추이를 시각화하기: 로그인한 유저의 정보 중 submissions 정보에 접근하는 방법으로 leetcode-cli 라이브러리를 이용하기: 일단 유저 로그인은 전에 정리했던 대로 접근했고,그런데 아뿔싸 leetcode-cli의 submission 기능을 살펴봤지만 (명령어: leetcode submission 347 -o "leetsubmission") 마지막 제출한 답안을 코드 파일로 다운받는 기능일 뿐이었다. 문제를 불러올 때(show)와 제출할 때 typescript 언어를 고를 수도 없다. 문제 불러오기 명령어: $leetcode show 212 -gxe -l javascript조금 더 사용해보다가 로그인 기능만 따오고 .. 공감수 0 댓글수 0 2023. 9. 19.
9/18 (월) 와일드카드(.)를 포함한 단어를 검색할 수 있는 Trie 클래스 TIL 공부한 것LeetCode #211. Design Add and Search Words Data StructureLeetCode - The World's Leading Online Programming Learning PlatformLevel 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.https://leetcode.com/problems/design-add-and-search-words-data-structure/description/=> 오늘은 조금 다른 형태의 Trie(트라이) 클래스 구현체를 보았다. 이전.. 공감수 0 댓글수 0 2023. 9. 18.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.