알고리즘 자료구조

그래프란, 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종을 이야기하며, 그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 말한다루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당

Greedy 알고리즘 그리디 알고리즘은 현재 상태에서 보는 선택지 중 최선의 선택지가 전체 선택지 중의 선택지라고 가정하는 알고리즘 Greedy는 '탐욕스러운, 욕심 많은'이라는 뜻 그리디 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓

손으로 푸는 건 쉽지만... 코드로 치는 건 그닥... 안 좋아했던 "약수 구하기"'최근 코딩테스트 문제들 중에서 약수 를 구해야 풀 수 있는 문제들을 많이 접했고,이 기회에 약수를 구하는 알고리즘을 정리해보아야겠다 싶어서 글을 작성한다!어떤 수를 나누어 나머지가 없게

두 개의 정수 혹은 다수의 자연수에서 최대공약수를 구하는 알고리즘이다.유클리드에 의해 기원전 300년 경에 발견된 가장 오래된 알고리즘이다.두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘두 정수 A와 B의 최대공약수는 A와 B를 나누어 떨어지게 하는