알고리즘 & 자료구조
1.알고리즘&자료구조 1편 - Big O Notation, 배열과 오브젝트의 성능
코딩테스트를 준비하는건 문제를 풀면 된다.문제를 풀기위한 지식을 습득하는건 강의를 들으면 된다.드가자~빠른것?메모리를 적게 쓰는것?읽기 쉬운것?=> 세가지를 잘 조율해야한다.우리는 일단 속도에 중점을 둬 보자.Add1과 Add2의 결과는 같다. 1부터 n까지의 합을 구
2.알고리즘&자료구조 2편 - 문제 해결(1) 접근법
알고리즘이란? 문제를 해결하기위한 수행해야하는 일련의 수학적 단계. 문제 해결의 단계. 문제 해결을 위한 계획 수집. 문제를 이해하기 구체적인 예시를 알아보기 문제를 세분화 하기 문제를 단순화 하기 복습/재구성 하기 일반적인 문제 해결 패
3.알고리즘&자료구조 3편 - 문제해결(2) 패턴
자주 나오는 패턴들이다. 자주 나온다해서 무조건 나오는건 아니니 주의바람.frequency countermultiple pointersliding windowdivide and conquerdynamic programminggreedybacktracking...etc두
4.알고리즘&자료구조 4편 - 재귀함수, 검색, 정렬(1)
강의내용을 정리하던중 문득 이런생각이 들었다. 저작권은 문제가 없나...?문제가 있었다. 강의 내용을 정리하는건 되지만 강의 내용 자체를 붙여넣는건 저작권 위반이다.(이전 게시글에 올라온 캡쳐본도 삭제예정)오늘은 나만의 방식으로 축약해서 가겠다.재귀:본디의 곳으로 다시
5.알고리즘&자료구조 4 - 정렬(2)
전에 소개했던 삽입,선택,버블 정렬은 O(n)의 시간복잡도를 가졌다.지금부터 소개할 정렬들은 O(N log n)의 시간복잡도를 가졌다!가령 Merge Sort는 stable sort이면서 동시에 빠른 정렬 알고리즘이다!잠깐, stable한 sort? 뭐가 안정적인걸까.
6.알고리즘&자료구조 5 - LCS(Longest Common Subsequence)
dp문제는 항상 어렵다. 이전의 값을 재사용해야하는데, 이 문제는 어떤방식으로 재사용 할지 도저히 생각이 안났다.답지를 봤다. 쉬운데 어렵다. 그래서 유튜브쌤을 활용!https://www.youtube.com/watch?v=P-mMvhfJhu8이그림이 핵심임.