https://annajeong.github.io/algorithm/parametric/https://movefast.tistory.com/311이진 탐색정렬된 배열에서 target의 존재여부 및 존재하는 위치를 알려주는 알고리즘시간복잡도는 O(log
https://galid1.tistory.com/507큰 문제를 작은 문제로 나누어 푸는 문제✍ 분할 정복(divde and conquer) 👉 큰 문제를 해결하기 위해서 단지 작은 문제로 나누어 푸는 방식✍ 다이나믹 프로그래밍 👉 작은 부분 문제들이 반복
https://blog.naver.com/ndb796/221234427842다익스트라 최단 경로 알고리즘 ✔플로이드 워셜 ✔벨만 포드 알고리즘그래프에서 여러개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구하는 알고리즘이다
Depth-First Search = 깊이 우선 탐색, 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘선행으로 알아야 하는 것그래프의 구조 (노드,간선)그래프의 표현방식인접 행렬 : 2차원 배열로 그래프의 연결관계를 표현하는 방식노드의 개수가 많으면 메모리가 불필요하
DFS/BFS, 최단 경로 알고리즘은 모두 그래프 알고리즘의 한 유형이다.이외에도 다양한 그래프 알고리즘이 존재한다. 출제비중은 낮지만 제대로 알아야 한다.크루스칼 알고리즘 : 그리디 알고리즘으로 분류위상 정렬 알고리즘 : 큐/스택 자료구조로 구현 그래프노드와 노드 사
https://mygumi.tistory.com/361집합의 요소들의 구성 여부를 표현할 때 유용한 방법이다.작은 메모리와 빠른 수행시간으로 해결할 수 있다.집합을 배열의 인덱스로 표현할 수 있다.AND, OR, XOR, NOT, SHIFTAND (&) 둘다
순차 탐색 -> while, 투 포인터이진 탐색Linked List 활용한 탐색union-find를 활용한 탐색효율성 문제는 반복문만으로 쉽게 풀리지 않는다.
https://www.youtube.com/watch?v=Ar40zcPoKEIDPdp는 하나의 problem을 작은 sub problem으로 쪼개어 해결한다. 그 과정에서 중복되어 나타나는 sub problem을 memoization하여 불필요한 연산을 줄일
https://www.youtube.com/watch?v=cMP1IaWuFuMhttps://nicotina04.tistory.com/1680-1 BFS란 가중치가 0과 1로만 주어진 그래프에서 최단 경로를 찾는 알고리즘이다.최단 경로는 다익스트라가 최
https://www.youtube.com/watch?v=yWWbLrV4PZ8https://m.blog.naver.com/PostView.nhn?blogId=ndb796&logNo=221240660061&referrerCode=0&searchKeywo
소수 판별 방식으로 n이하의 소수를 구하는 것보다 에라토스테네스의 체를 이용하는게 더 빠르다.
https://www.youtube.com/watch?v=qpBUjNSzGX8https://editor.p5js.org/talksis/sketches/Zln0cTKY5검은색 : 밟았던 길초록색 : 상하좌우 탐색목적지에 도착하면 더이상 dfs를 수행하지