알고리즘
1.[알고리즘] 최대공약수, 최소공배수 구하기
요즘 프로그래머스 코테를 풀어보고있는데 최소공배수, 최대공약수를 활용하면 쉽게 풀릴 문제들이 많이 보여서 한번 제대로 정리하고 넘어가려한다. 최대공약수, 최소공배수가 도대체 뭘까?🧐
2.[알고리즘] 모듈러 연산(Modular arithmetic)
오늘은 코딩테스트를 풀며 알고리즘 공부를 하던 중 모듈러 연산이라는 신문물을 발견하게 되어 정리하고 넘어가보려한다.🧐
3.[알고리즘] DP 동적 프로그래밍
이번 포스팅에서는 코딩테스트를 풀다 보면 접하게 될 "동적 프로그래밍"이라는 알고리즘 기법에 대해 정리하고 넘어가보려한다.🧐
4.[알고리즘] 약수 구하기
이번 포스팅에서는 알고리즘 문제를 풀다 보면 쉽게 접할 수 있는 약수 구하는 방법에 대해 알아보도록 하자.🧐
5.[알고리즘] Greedy Algorithm (탐욕법)
이번 포스팅에서는 그리디 알고리즘 (탐욕법)에 대해 알아보자.🧐
6.[알고리즘] 에라토스테네스의 체
에라토스테네스의 체란? > 에라토스테네스의 체(Sieve of Eratosthenes)는 고대 그리스의 수학자 에라토스테네스가 고안한 소수를 구하는 알고리즘이다. 이 알고리즘은 체를 이용해 가루나 액체를 분리하는 과정과 비슷해서 ‘체’라고 불린다. 이 방법은 주어진
7.[알고리즘] Binary Search : 이진 탐색 (이분 탐색)
이진 탐색이란? > 이진 탐색(Binary Search)은 정렬된 배열에서 특정 값을 찾기 위해 사용하는 탐색 알고리즘이다. 순차 탐색(Sequential Search)처럼 데이터를 처음부터 끝까지 순차적으로 확인하는 방법은 데이터의 크기가 커질수록 많은 시간이 소
8.DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)
그래프 탐색 알고리즘은 그래프라는 자료구조에서 특정 노드들을 방문하거나, 노드 간의 관계를 파악하기 위해 사용되는 알고리즘이다. 그래프는 정점(노드)과 간선(엣지)으로 이루어진 자료구조로 각 정점 간의 연결 상태를 나타낸다. 탐색 알고리즘은 이러한 그래프 구조를 기반으