알고리즘

큐(Queue)와 너비우선탐색(BFS)를 활용하여 프로그래머스 - 가장 먼 노드(그래프) 문제 풀이

삼각형의 외각패턴과 인덱스를 활용한 프로그래머스의 월간 코드 챌린지 시즌1 문제인"삼각 달팽이" 풀이

프로그래머스의 문제 '순위'를 플로이드-와샬 알고리즘(Floyd-Warshall algorithm)을 변형하기 접근해보겠습니다

오늘 풀어볼 문제는 프로그래머스의 '거리두기 확인하기'로,2021 카카오 채용연계형 인턴십에 나왔던 문제입니다. 너비우선탐색(BFS)를 활용하여 접근해보겠습니다.

쿼드 트리 알고리즘을 이해하고, 프로그래머스의 쿼드압축 후 개수 세기를 풀어보겠습니다.

오늘 풀어볼 문제는프로그래머스의 모음 사전입니다. 깊이 우선 탐색(DFS)를 활용하여 풀이해보겠습니다.

이진 탐색은 정렬된 배열에서 원하는 값을 찾기 위해 배열의 중간 요소와 비교하면서 탐색 범위를 좁혀나가는 방법입니다. 오늘은 이진 탐색을 활용하여 프로그래머스의 순위 검색, 입국심사, 징검다리 문제를 풀어보겠습니다.

그래프 구현 방식과 그래프의 경로를 찾는 2가지 방법에 대해 다룹니다

에라토스테네스의 체(Sieve of Eratosthenes)는 고대 그리스의 수학자 에라토스테네스가 고안한 소수(Prime Number)를 찾는 효율적인 알고리즘입니다.이 방법은 주어진 숫자 범위 내에서 소수를 구하는 데 사용됩니다.에라토스테네스의 체는 다음과 같은 단