Linked List

8/25 (금) TypeScript 테스트 코드, 성공적 TIL

공부한 것LeetCode #142. Linked List Cycle 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/linked-list-cycle-ii/description/?envType=list&envId=rus4c4ciFloyd’s Tortoise & Hare Algorithm을 이용한 간단한 문제였다. 우연히 접해서 알차..

8/24 (목) 퀴즈 풀이 디렉토리에 TypeScript를 적용하다 TIL, TIT

공부한 것LeetCode #141. Linked List CycleLeetCode - 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/linked-list-cycle/description/?envType=list&envId=rus4c4ci⇒ 주어진 링크드 리스트에 순환하는 지점이 있는지를 검사하는 문제다. 바로 얼마전에 배운 Floyd’s Tortois..

8/22 (화) LeetCode API 조사중 TIL, TIT

공부한 것LeetCode #287. Find the Duplicate Number LeetCode - 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/find-the-duplicate-number/description/?envType=list&envId=rus4c4ci어제 배운 Floyd’s Tortoise & Hare Algorithm을 응용하는 문제..

8/21 (월) 풀이 제출 후 소요 시간 시각화하기 TIL, TIT

공부한 것LeetCode #234. Palindrome Linked List(팰린드롬 링크드 리스트)를 이어서 풀었다. LeetCode - 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/palindrome-linked-list/description/?envType=list&envId=rus4c4ci지난 주 두 가지 풀이법은 공간을 O(N)만큼 추가로 ..

8/19 (토) 퀴즈풀이도 타입스크립트로 써볼까 TIL

공부한 것LeetCode #234. Palindrome Linked List(팰린드롬 링크드 리스트)를 풀었다. LeetCode - 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/palindrome-linked-list/description/?envType=list&envId=rus4c4ci두 가지 방법으로 풀긴 했는데 공간복잡도를 O(1)로 낮추라는..

8/17 (목) 오버로딩 안되는 JavaScript의 메소드와 속성 TIL

공부한 것LeetCode #61. Rotate List (링크드 리스트 회전시키기)를 풀었다.Abdul Bari의 유튜브 강의 中 Dividing function로 표현된 재귀함수 점화식의 시간복잡도를 구하는 master’s theorem을 짧게 공부하였다. (Master’s theorem이란 한 마디로 마법식 같은 것이었다. 미적분의 기본 정리, 페르마의 정리처럼 해법의 패턴을 정리해놓은 정리이다.) 알게 된 것JavaScript에서 클래스에 같은 이름의 속성과 메소드를 동시에 만들 수 없다는 것을 알았다. 예를 들면 다음과 같은 클래스에서: /** * 주어진 singly-linked list의 정의는 다음과 같다: */ class ListNode { constructor(val, next) { thi..

8/16 (수) 링크드 리스트와 재귀함수 점화식 TIL

오늘 공부한 것그동안 LeetCode에서 문제를 풀었다. 아래 로드맵에서 보는 바와 같이 Array와 Hash map, Two pointers, Stack, Binary search, Sliding window의 주제를 골라 풀었고, 지금은 Linked list 문제들을 푸는 중이다. 푼 문제는 LeetCode에 제출되어있고 테스트 코드와 세트로 로컬 js 파일로 저장되어 있으며 최근 들어서는 깃헙에도 세트로 푸시하고 있다. LeetCode의 discussion 섹션에서 추천받은 재귀함수 유튜브 강의를 듣고 있다. Recurrence Relation(점화식)의 형태에 따른 알고리즘의 시간복잡도를 계산하는 방법을 가르쳐준다. Uploaded by N2T