유형별 알고리즘

DFS 깊이 우선 탐색 (Depth-First Search) 1. 구현 - 스택 활용 list와 dict을 활용하여 인접리스트처럼 표현한 그래프 먼저 스택을 활용해서 구현해보면, 👀 stack의 일대기(?) 2. 구현 - 재귀함수 BFS 너비 우선 탐색 (B

선택 정렬삽입 정렬퀵 정렬 (pythonic method)

https://www.acmicpc.net/problem/11441sums\[i] = sums\[i-1] + arr\[i]\-> sumsi = 0~i번째 index까지 합구간 a:b 합sums\[b] - sums\[a-1]

시간복잡도: O(n^2)가장 기본적인 접근 방식은 DP를 활용하는 것이다. 이전 값들과 비교해가며 갱신하는 방식이므로, O(n^2)의 시간복잡도를 가진다.시간복잡도: O(n log n)처음에 이 아이디어가 이해 안 갔는데, lst에는 실제 최장 길이 수열이 들어가지 않

https://www.acmicpc.net/workbook/view/2052

최근에 푼 두 문제의 아이디어가 유사해서 뽑아왔다. (둘 다 아이디어 일부 참고함) 몰랐는데 생각보다 스택으로 풀자고 바로 떠올리기 어렵다.. 더 많이 풀어보고 익숙해져야 할 듯 !https://school.programmers.co.kr/learn/cours

바야흐로 몇개월 전부터 생긴 포비아가 있다.그건 바로 DP-포비아✨✨ (두둥.그런 의미에서 다시 정리해보는 DP의 개념과 실전 문제 적용 !이코테 DP를 학습하며 정리한 내용입니다."동적 계획법의 고안자인 벨만(Richard E. Bellman, 벨만-포드 알고리즘의

이코테 기타 그래프 이론 참고

검색어 추천할 때 target 문자열에 해당하는 다른 모든 하위 문자열들을 빠르게 탐색할 수 있다는 장점이 있다.실제 코테에서 많이 나오는 거 같진 않지만, 잊고 있다가 가끔 한번씩 등장함딕셔너리를 활용하면 depth를 추가해가며 한 글자씩 저장하기 용이하다.테스트케이