Algorithm
1.[Python] 코딩 테스트 대비 외워두면 유용한 코드
파이썬 언어로 코테를 풀면서 외워두면 유용한 메소드와 라이브러리를 정리해보아요
2024년 7월 16일
2.[자료구조] Map & Hash (해시 테이블)
Key-Value 형태의 Hash Table
2024년 6월 21일
3.[자료구조] Heap (힙)
[자료구조] Heap (힙)
2024년 6월 25일
4.[자료구조] Queue / Stack
[자료구조] Queue / Stack
2024년 6월 27일
5.[자료구조] 그래프
[자료구조] 그래프
2024년 7월 2일
6.[알고리즘] 정렬
[알고리즘] 정렬
2024년 7월 5일
7.[알고리즘] 완전 탐색
[알고리즘] 완전 탐색
2024년 7월 12일
8.[알고리즘] 그리디 (Greedy)
탐욕스러운 알고리즘 그리디 알고리즘
2024년 7월 19일
9.[알고리즘] BFS
[알고리즘] BFS
2024년 8월 2일
10.[알고리즘] DFS
Depth First Search
2024년 8월 9일
11.[알고리즘] 동적 계획법 DP (Dynamic Programmig)
[알고리즘] 동적 계획법 DP (Dynamic Programming)
2024년 8월 16일
12.[알고리즘] 이진탐색에 대해 알아보자
둘 중에 하나 이진 탐색
2024년 8월 22일
13.[알고리즘] 누적합 개념
아래 문제를 풀다가 이중 for문으로 풀었는데, 계속해서 시간초과가 났다.문제 보러가기다른 사람 코드를 참고하다가, 누적합 개념을 알아야 풀 수 있다고 해서 정리해본다.누적합은 Memorization기법이다. 그래서 DP 문제 풀이에 적합하다.1차원 누적합은 간단하다.
2025년 3월 19일