반응형 Algorithm8 [알고리즘/Algorithm] 파라메트릭 서치(Parametric Search) / BOJ 2110 공유기 설치 안녕하세요:)이번에는 이전에 정리했던 이분탐색의 확장 개념인 파라메트릭 서치를 공부해 정리해보려고 합니다. 이분탐색 포스팅이 궁금하신 분들은 이 링크의 포스팅을 먼저 확인해보시길 추천드립니다!http://melodyblue.tistory.com/40 [알고리즘/Algorithm] 이분 탐색(이진 탐색) / Binary Search Algorithm 이론 정리 및 예제 풀이알고리즘 문제풀이를 공부하면서, 역시나 정리가 필수라는 생각이 계속 들었습니다!차근차근 정리해보겠습니다 :)이번에는 이분 탐색(이진 탐색) 인 Binary Search에 대해 정리해보겠습니다. 이분melodyblue.tistory.com 그럼 이제 파라메트릭 서치를 공부하고 예제도 풀어보겠습니다 :) ㅋㅋㅋ파라메트릭 서치(Parametr.. 2025. 7. 28. [알고리즘/Algorithm] 너비 우선 탐색 - BFS / BOJ 2178 미로 탐색 안녕하세요,지난번 DFS 포스팅에 이어 마찬가지로 그래프 탐색 알고리즘은 BFS에 대하여 정리해보려고 합니다 !처음 두 알고리즘을 공부할 땐 제가 재귀적 호출에 대하여 어려워했어서, DFS 보다는 BFS를 좀 더 좋아했는데요,이번에는 정리하는 김에 제대로 공부해서 두 알고리즘 모두 잘 이해해서 활용하고 싶습니다.그럼 차근차근 포스팅해보겠습니다 :)BFS: Breadth-First Search 너비 우선 탐색🔹 BFS(너비 우선 탐색)란?BFS는 그래프 탐색 기법의 하나로, 시작 노드에서 가까운 노드부터 탐색해 나갑니다.BFS는 그래프나 트리에서 최단 거리, 단계별 탐색 등에 매우 유용한 알고리즘입니다.Breadth-First-Search로 '너비우선탐색'이라고도 합니다.탐색 방식: 너비 우선 (Brea.. 2025. 7. 14. [알고리즘/Algorithm] 분할정복 Divide and Conquer / BOJ 2630 색종이 만들기 안녕하세요, 이번에는 분할정복(Divide and Conquer)에 대하여 정리해보려고 합니다.동적계획법(Dynamic Programming)도 분할정복으로 문제를 푸는 경우가 많아서,그보다 먼저 정리를 할까 했는데 냅다 문제를 풀어버렸습니다 ㅎㅎ 따라서 이번엔 많은 문제해결에 적용이 되는 분할정복(Divide and Conquer)에 대해 정리해보겠습니다.분할정복 (Divide and Conquer) 이란?분할정복 (Divide and Conquer)이란, 큰 문제를 작은 문제로 분할(Divide)하여 작은 문제부터 해결(Conquer)하는 알고리즘 기법입니다. ◆ 핵심 개념문제를 작은 하위 문제(Subproblem)로 분할(Divide)하위 문제를 재귀적으로 정복(Conquer)하위 문제들의 결과를 .. 2025. 5. 13. [알고리즘/Algorithm] 유클리드 호제법 Euclidean Algorithm / BOJ 2609 최대공약수와 최소공배수 안녕하세요!이번에는 수학 알고리즘 중 최대공약수, 최소공배수를 구할 때 활용할 수 있는 '유클리드 호제법'에 대해서 정리해보려고 합니다 :)알고리즘이 수학과 관련이 높은 만큼 종종 접하는 문제 유형인 듯 합니다. 수학 알고리즘이 생각보다 정수론이나 특정 이론과 관련있는 경우가 많아서인지,수학 공부를 하지 않은 상태에서는 떠올리기가 쉽지 않은 경우도 종종 있습니다.이렇게 문제 풀면서 정리해보는 것도 좋을 듯 하여,수학 알고리즘 중 하나인 '유클리드 호제법'도 정리해봅니다 !! 유클리드 호제법 Euclidean Algorithm유클리드 호제법은두 수의 최대공약수(Greatest Common Divisor)를 구하는 알고리즘 으로,나눗셈을 반복해 계산하며 최대공약수를 찾습니다. 두 수 a, b (단, a ≥ .. 2025. 4. 17. 이전 1 2 다음 반응형
