알고리즘
1.Reverse Linked List - leetcode(206)
prev = None & node = head & next = node.next
2022년 3월 12일
2.Longest Palindromic Substring - leetcode(5)
Palindrome이란, 거꾸로 읽어도 제대로 읽는것과 같은 문장, 낱말, 숫자 등 문자열이다.
2022년 3월 13일
3.Daily Temperatures - leetcode(739)
Stack - LIFO(Last In First Out)로 후입선출이라는 구조적 특징을 가져서 한쪽 끝에서만 자료를 넣고 빼는 자료구조이고, 데이터를 넣은 순서를 이용해야될 경우 필요하다.
2022년 3월 14일
4.Valid Parentheses - leetcode(316)
.png)
Valid Parentheses - 여닫는 괄호의 유효성
2022년 3월 14일
5.Merge Two Sorted Lists - leetcode (21)
Curr(head), Dummy(head)로 head를 유지하고 있을 더미와 연결 리스트를 하나로 병합하며 이동할 head두가지를 선언하는게 핵심이다
2022년 3월 14일
6.2164_Card2 - 백준
.png)
collections - deque 사용
2022년 3월 15일
7.Implement Queue using Stacks - leetcode(232)
.png)
Stack의 표준 작업을 이용하여 Queue 구현
2022년 3월 15일
8.Array partition1 - leetcode(561)
n개의 쌍에 min()을 사용하였을때 가장 큰 수를 구해야한다.
2022년 3월 13일
9.Group anagrams - leetcode(49)
.png)
Anagrams - 한 단어의 철자를 분해하여 다른 단어 혹은 다른 문장으로 바꾸는것을 의미함
2022년 3월 13일
10.Top k frequent elements - leetcode(347)
.png)
collections - Counter() & most_common()를 이용하였다.
2022년 3월 16일
11.Jewels And Stones - leetcode(771)
collections - Counter()와 sum()을 이용했다.
2022년 3월 16일
12.Longest Substring Without Repeating Characters - leetcode(3)
.png)
Dictionary로 존재하는 키의 여부를 이용하였다.
2022년 3월 16일
13.17219_Find PS - 백준
백준 - 17219 Dictionary 사용
2022년 3월 16일
14.Number Of Islands - leetcode(200)
DFS - 재귀호출
2022년 3월 18일
15.완전탐색 - 브루트 포스
.png)
Brute force - 모든 경우의 수를 찾는다.
2022년 3월 20일
16.탐욕법 - Greedy
.png)
탐욕법 - 매 순간마다 최선의 경우만을 선택한다.
2022년 3월 20일