{"componentChunkName":"component---src-templates-series-jsx","path":"/series/💡-Algorithm","result":{"data":{"posts":{"nodes":[{"excerpt":"📖 그래프 계층적인 구조보다 좀 더 일반적이고 강력한 자료 구조, 사물이나 개념 간의 연결 구조\nex. 여러 도시들을 연결하는 도로망, 사람들 간의 지인 관계, 웹 사이트 간의 링크 트리에 있었던 부모 자식 관계에 대한 제약이 없어 좀 더 다양하고 자유로운 구조 표현이 가능하다. 💡 정의 그래프 G(V, E)는 어떤 자료나 개념을 표현하는 정점(verte…","fields":{"slug":"/[Algorithm]graph/"},"frontmatter":{"date":"December 28, 2021","update":"Dec 28, 2021","title":"💡 Graph 이론","tags":["종만북","Graph","DFS","BFS"]}},{"excerpt":"프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 - 구종만을 읽고 정리한 POST입니다. 💡 문제 해결 과정 🔍 파인만 알고리즘 : 현재 인류에게 알려진 가장 강력한 일반적 문제 해결 알고리즘 칠판에 문제를 적는다. 골똘히 생각한다. 칠판에 답안을 적는다. 사실 반쯤은 농담인 이 알고리즘에서, 우리는 아래와 같은 것을 배울 수 있다. 문제 해결 과정을…","fields":{"slug":"/[Algorithm]문제해결개관/"},"frontmatter":{"date":"February 03, 2022","update":"Feb 03, 2022","title":"💡 문제해결개관","tags":["종만북"]}},{"excerpt":"프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 - 구종만을 읽고 정리한 POST입니다. 💡 개관 어떤 작업이 주어졌을 때 컴퓨터가 이 작업을 해결하는 방법을 알고리즘이라고 한다. 또 다르게는, 같은 일을 하는 여러 가지의 방법이 존재한다. 이때 주어진 문제를 해결하는 한 가지 방법을 명료하게 써놓은 것을 알고리즘이라고 한다. 이러한 측면에서, 주관적…","fields":{"slug":"/[Algorithm]알고리즘분석/"},"frontmatter":{"date":"March 28, 2022","update":"Mar 28, 2022","title":"💡 알고리즘 분석","tags":["종만북"]}},{"excerpt":"Sorting 알고리즘은 크게 Comparisons 방식과 Non-Comparisons 방식으로 나눌 수 있다. 🧷 Comparisons 방식 알고리즘 , , , , ,  🧷 Non-Comparisons 방식 알고리즘 ,  Stable sort\n: 중복된 키를 순서대로 정렬하는 정렬 방식이다. 즉, 값이 같은 원소가 있어도 정렬 시 그 순서를 보장하는 방…","fields":{"slug":"/[Algorithm]Sorting 알고리즘/"},"frontmatter":{"date":"April 24, 2022","update":"May 05, 2022","title":"💡 Sorting 알고리즘","tags":["개발상식","Java","정렬"]}},{"excerpt":"🧷 이분 탐색 탐색 범위를 두 부분으로 분할하면서 찾는 방식 처음부터 끝까지 탐색하는 것보다 더 빠른 시간 복잡도를 가지는 방식 🪚 과정 가장 핵심은 정렬이 되어 있어야 한다는 점이다.  와  를 사용해  를 설정한다.  와 구하고자 하는 값을 비교한다. 구하고자 하는 값이 더 큰 경우,  더 작은 경우,   가 될 때까지 반복 탐색할 배열의 범위를 벗어…","fields":{"slug":"/[Algorithm]이분 탐색/"},"frontmatter":{"date":"May 05, 2022","update":"May 05, 2022","title":"💡 이분 탐색(Binary Search)","tags":["개발상식","Java","이분탐색"]}},{"excerpt":"🧷 해시 테이블 완전 탐색으로는 시간초과에 빠지게 되는 문제에서는 해시를 적용시켜 탐색 시간을 줄일 수 있다.  는 내부적으로 배열을 사용하여 데이터를 저장하여 작은 메모리로도 프로세스 관리가 가능해지고, 빠른 검색 속도를 갖는다. 고유의  로 접근하여 특정 값을 탐색하기에 평균적으로 이 된다. 충돌 현상으로 인해 \"평균적\"으로 이다. 문제는 이  로 저…","fields":{"slug":"/[Algorithm]HashTable/"},"frontmatter":{"date":"May 06, 2022","update":"May 06, 2022","title":"💡 해시 테이블 (Hash Table)","tags":["개발상식","Java","Hash"]}},{"excerpt":"🧷 최장 증가 수열 가장 긴 증가하는 부분 수열(Longest Increasing Sequence)로, 일반적으로는 DP를 이용해 해결한다. 🪚 DP를 활용한 구현 및 시간 복잡도 하지만 위와 같이 DP를 활용하는 방식의 시간 복잡도는 이다. 이를 줄이는 좋은 방법은 이분 탐색을 활용하는 것이다. 🪚 이분 탐색을 활용한 구현 및 시간 복잡도 LIS를 구성…","fields":{"slug":"/[Algorithm]최장증가수열(LIS)/"},"frontmatter":{"date":"May 09, 2022","update":"May 09, 2022","title":"💡 최장 증가 수열(LIS)","tags":["개발상식","Java","LIS"]}},{"excerpt":"🧷 동적 계획법 (DP) 복잡한 문제를 간단한 여러 개의 문제로 나눠 푸는 방법으로, 큰 의미에서 분할 정복과 같은 접근 방식을 의미한다. 한 가지 문제에 대해, 단 한 번만 풀도록 만들어주는 알고리즘으로, 동일한 연산을 반복하지 않는다. 실행 시간을 줄이기 위해 많이 이용되는 알고리즘 (최적화 알고리즘) 효율성 테스트가 있는 경우, DP나 이진 탐색을 …","fields":{"slug":"/[Algorithm]DynamicProgramming/"},"frontmatter":{"date":"May 13, 2022","update":"May 13, 2022","title":"💡 DP (Dynamic Programming)","tags":["개발상식","Java","DP"]}},{"excerpt":"🧷 최소 공통 조상 Lowest Common Ancestor 알고리즘으로, 트리에서 두 정점이 만나는 최초 부모 정점을 찾는 알고리즘이다. 트리 문제에서 공통 조상을 찾아야 하거나, 정점과 정점 사이의 이동거리 또는 방문경로를 저장해야 할 경우 사용할 수 있다. 🪚 과정 해당 정점의  와  를 저장하는 방식이다. 위 그림에서의  와  는 아래와 같다. 하…","fields":{"slug":"/[Algorithm]최소공통조상(LCA)/"},"frontmatter":{"date":"May 13, 2022","update":"May 13, 2022","title":"💡 최소 공통 조상(LCA)","tags":["개발상식","Java","LCA"]}},{"excerpt":"🧷 다익스트라(Dijkstra) 알고리즘 DP를 활용한 최단 경로 탐색 알고리즘으로, 시작 정점  에서부터 다른 정점들까지의 최단 거리를 계산한다. DP가 적용되는 이유는, 굳이 한 번 최단 거리를 구한 곳은 다시 구할 필요가 없기 때문이다. 그리고 이를 활용해 정점에서 정점까지 간선을 따라 이동할 때 최단 거리를 효율적으로 구할 수 있다. 간선의 값이 …","fields":{"slug":"/[Algorithm]다익스트라알고리즘/"},"frontmatter":{"date":"May 13, 2022","update":"May 13, 2022","title":"💡 다익스트라(Dijkstra) 알고리즘","tags":["개발상식","Java","Dijkstra"]}},{"excerpt":"🧷 비트마스크 현대의 모든 CPU는 이진수를 이용해 모든 자료를 표현하고, 이는 이진법 관련 연산을 아주 빨리 처리할 수 있다는 장점이 있다. 이와 같은 특성을 이용해 정수의 이진수 표현을 자료 구조로 쓰는 기법을 말한다. 집합의 요소들의 구성 여부를 표현할 때 유용한 알고리즘이다. 🪚 장점 더 빠른 수행 시간 비트 마스크 연산은  에 구현되는 것이 많아…","fields":{"slug":"/[Algorithm]비트마스크/"},"frontmatter":{"date":"May 16, 2022","update":"May 16, 2022","title":"💡 비트마스크(BitMask)","tags":["개발상식","Java","비트마스크"]}}]}},"pageContext":{"series":"💡 Algorithm"}},"staticQueryHashes":[]}