알고리즘
1.[알고리즘] 백트래킹 완전정복을 향해🤸♀️
백준14888 연산자 ✔백준 9663 백준 14501백트래킹이란 여러가지 조합의 경우의 수를 재귀함수로 탐색해가며 찾아내는 알고리즘이다.백트래킹 구현의 핵심은 for문의 범위와 내부 함수를 잘짜는 것이며 그를 위해서는 다음 재귀에서 어디부터 어디까지 탐색해야 하는가를
2.[알고리즘] 상하좌우 탐색, 특정 경로(경로지정)의 영역 탐색 TIP🌟
1\. \[백준 14500] 테트로미노 길찾기와 같이 현재 좌표에서 상하좌우를 모두 탐색해야 하는 알고리즘을 짜는 경우 가장 기본적으로 다음과 같은 static 배열을 선언해주면 훨씬 빠르고 효율적으로 코드를 짤 수 있다.이렇게 초기 세팅을 하는 기본 원리는 각 dx,
3.[알고리즘] 메모이제이션(동적 프로그래밍 aka. dp)으로 시간효율 높이기💪
백준 \[1010] : 다리놓기 동적 계획법의 등장 배경은 피보나치 수열을 통해 알 수 있다. 피보나치 수열은 제2항까지는 1이고 제3항부터 바로 앞의 두 항을 더한 수로 정의된다. 프로그래밍에서 피보나치 수열은 보통 재귀를 통해 표현한다. 요런식으로 말이다!그런데 이
4.[알고리즘] 너비우선탐색(BFS) 완전정복을 향해 🤸♀️
백준 \[1941] 소문난 칠공주 너비 우선 탐색은 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법이다.시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법으로 깊게(deep) 탐색하기
5.[알고리즘] 다이나믹프로그래밍 응용 1) 최장 증가 부분 수열
\[11053] 가장 긴 증가하는 부분 수열최장 증가 부분 수열이란 말그대로 주어진 수열에서 오름차순으로 구성 가능한 원소들을 선택해서 최대 길이를 찾아내는 것이다.이분탐색 활용하면 O(NlogN)의 시간복잡도를 갖는다.예를들어 수열 {10,20,10,30,20,50}
6.[알고리즘] 다이나믹프로그래밍 응용 2 - 다익스트라
다익스트라란? 다익스트라 활용 방안 일단 특정 지점에서 시작해서 특정 지점에서 끝나는 최단 거리 구하는 방법은 우리가 익히 알고 있듯이 BFS가 있지만 다익스트라도 활용할 수 있다. 따라서 최단거리, 최단시간을 구하는 문제는 무조건 BFS나 다익스트라를 먼저 떠올려야