알고리즘

230206 공부내용 정리 용어 정리 알고리즘 성능 입/출력 최적화 만으로도 30% 이상 개선될 수 있다. 시간복잡도 수행시간(속도) O() 빅오 표기법으로 나타낸다. 공간복잡도 메모리 사용량 -> (스택, Heap, Class) 입/출력 <spa

230208 공부내용 정리 주사위 던지는 경우의수 실습

230209 공부내용 정리 용어 정리 비트연산자 value <span style="

230220 공부내용 정리 용어 정리 분할 정복 분할(Divide) : 해결할 문제를 여러 개의 작은 부분으로 나눈다. 정복(Conquer) : 나눈 작은 문제를 각각 해결한다. 통합(Combine) : (필요하다면) 해결된 해답을 모은다. 단순 반복 vs 분할정복 재귀 실습코드 공간만들기 실습코드

230221 공부내용 정리 용어 정리 백트래킹(BackTracking) 퇴각 검색 모든 조합을 시도해서 문제의 해를 찾는다. 해를 얻을 때 까지 모든 가능성을 시도한다. 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 (선택지) 중에 해결책이 있다. 여러 가지(선택지) 들이 존재하는 상황에서 하나의 가지를 선택한다. 선택이 이루어...

230223 공부내용 정리 용어 정리 BFS 탐색시작점의 인접한 정점들을 먼저 모두 차례로 방문한 후에, 방문했던 정점을 시작점으로 하여 다른 인접한 정점들을 차례로 방문하는 방식 인접한 정점들에 대해 탐색을 한 후, 차례로 다시 너비우선탐색을 진행해야 하므로, 선입선출 형태의 자료구조인 큐를 활용함

230224 공부내용 정리 용어 정리 DFS 시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색해 가다가 더 이상 갈 곳이 없게되면, 가장 마지막에 만났던 갈림길 간선이 있는 정점으로 되돌아와서 다른 방향의 정점으로 탐색을 계속 반복하여 결국 모든 정점을 방문하는 순회방법 가장 마지막에 만났던 갈림길의 정점으로 되돌아가서 다시 깊...

230302 공부내용 정리 용어 정리 최단 경로 알고리즘 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로 하나의 시작 정점에서 끝 정점까지의 최단 경로 다익스트라(dijkstra)알고리즘 음의 가중치를 허용하지 않음 정점 중심 해결 벨만-포드(Bellman_For...