이모저모

Weekly I Learned 2 : 연결리스트, 스택/큐 본문

coding/기타

Weekly I Learned 2 : 연결리스트, 스택/큐

Jeo 2022. 1. 23. 20:18

** 이번주 공부 흔적

1. 연결리스트

https://jeojeo.tistory.com/81?category=983815 

 

 

Linked List _ singly linked list python 구현

Linked List is a connection of nodes. Node consists of two parts - first part is for DATA, second part is for NEXT NODE's ADDRESS. There are 3 types of linked lists. (1) Singly linked list (2) Doubl..

jeojeo.tistory.com

https://jeojeo.tistory.com/82?category=983815 

 

linked list - 특정 값을 갖는 노드 제거하기 (1)재귀적 방법

from typing import List class ListNode: def __init__(self, val): self.val = val # 노드는 값을 갖는 부분과 self.next = None # 다음 자료를 가리키는 부분으로 이루어진다. def createList(in_list: List[in..

jeojeo.tistory.com

https://jeojeo.tistory.com/85?category=983815 

 

leetcode - merge two sorted lists

- 첫 시도 # Input: list1 = [1,2,4], list2 = [1,3,4] # Output: [1,1,2,3,4,4] l1 = createLinkedList([1,2,4]) l2 = createLinkedList([1,3,4]) def merge(l1:ListNode, l2:ListNode) -> ListNode: head = List..

jeojeo.tistory.com

https://jeojeo.tistory.com/86?category=983815 

 

linked list 다루는 연습 - 가운데 노드 찾기

(1) 처음에 풀어 본 방식 : 노드를 지날 때마다 카운트를 세서 defaultdict에다가 넣어두자. 나중에 가운데 인덱스 값을 키로 갖는 딕셔너리 값을 가져오면 되겠다. ## linked list의 가운데 노드 찾기. (

jeojeo.tistory.com

2. 스택/큐

https://jeojeo.tistory.com/89?category=983815 

 

leetcode - longest substring without repeating characters

첫 시도.. 시간 매우 느림..🤪 Runtime: 2190 ms, faster than 9.88% of Python online submissions for Longest Substring Without Repeating Characters. 나의 좋지 않은 방식으로 오래 고민하기보다는 다..

jeojeo.tistory.com

https://jeojeo.tistory.com/90?category=983815 

 

프로그래머스 - 주식가격

- 문제 그림 그리면서 생각해보기 import collections def solution(prices): # 준비물 # (1) 결과로 제출할 배열 answer "[ ] * N" (N = len(prices)) # (2) 인덱스와 가격을 함께 넣을 main_stack # (3) 아직..

jeojeo.tistory.com

 

'coding > 기타' 카테고리의 다른 글

Weekly I Learned 4 - 병합정렬, 삽입정렬, 힙  (0) 2022.02.06
Weekly I Learned 3 - DFS, BFS, binary tree  (0) 2022.01.30
Weekly I Learned 1 - JWT, API  (0) 2022.01.16
텍스트 표현  (0) 2022.01.14
부동소수점 표현법  (0) 2022.01.14
'coding/기타' Related Articles more
Comments