A collection of 92 articles on programming, technology and life.
Algorithm? 알고리즘은 특정 문제를 해결하기 위한 절차나 방법을 공식화한 형태를 말한다. 알고리즘을 많이 안다는 것은 도구를 많이 가지고 있다는 것과 같다. 로직을 구현할 때 다양한 도구를 사용할 수 있으면 효과적이고 강력한 코드를 짤 수 있다. !BAEKJOON 🌐[BeakJo
Concept 길이가 N인 수열(배열)이 있을 때 구간을 $\sqrt{n}$개인 그룹으로 나누고 특정 쿼리를 수행하는 알고리즘이다. 쿼리를 이용하는 문제에서 가끔 사용되며 구간에 대해 에 대해 $O(\sqrt{n})$의 시간복잡도가 소요된다. Square Root Decomposition 원리 배열 을 $\sqrt{n}$개로 나누어 그룹 배열로 해당 구간의 특정 값(Ex 총합, 최댓값, 최솟값)을 관리한다. 특정 구간 $[S,E]$가 있을 때 해당되는 `Gro
문제 (31027 - 물고기 게임) 📑문제 출처 31027 - 물고기 게임 🔓 KeyPoint 이 문제는 '게임 이론'을 적용하는 문제이다. $2 * n$ 크기의 격자판에서 오토가 $(1,1)$ 데이브가 $(2, n)$에서 서있을 때 둘 다 최대한 많은 물고기를 얻을려고 할 때 각자 몇 마리를 얻을 수 있는가를 구해야 한다. 격자 크기, 물고기에 양에 따라서 각자 얻고자 하는 격자판이 달라지기 때문에 이를 고려하는게
Concept 해를 찾아가는 과정에서 Recursion과 [[DFS(Depth-First Search)]]을 사용하여 여러 경로를 탐색하면서 해당 경로가 안되는 경우 그 경로를 제거해 올바른 경로를 찾는 알고리즘을 말한다. 여러 경로를 만들고 그 과정에서 올바르지 않는 경로를 제거하는 것을 라고 하고 올바른 경로가 될 가능성이 있는 경로를 고 말한다. 일반 [[DFS(Depth-First Search)]]의 경우 탐색할 수 있는 모든 깊이/Node를 탐색하
Concept 2진수 비트를 활용하여 특정 값의 상태를 표하는 자료구조이다. 0은 을 나타내고 1은 을 나타낸다. 비트 연산을 통해 값을 찾거나 계산할 수 있어 시간복잡도는 $O(1)$이다. 이기 때문에 데이터가 많으면 을 사용하기 어렵다. (Ex : 10개의 데이터를 Bitmask하기 위해선 $2^{10}$의 Bit가 필요하다.) Bitmask 원리 대부분 Array를 통해 Bitmask를 표현한다. Bit