개요 알고리즘, 자료구조에 관심이 있는 사람이라면 백준을 다 알고 계실 것이라고 생각합니다. 자료구조를 복습하고 있고, 알고리즘은 아직 배우지 않은 상태인데요. 이렇게 알고리즘에 대한 배경지식이 전무한 상태로 문제를 풀 기회가 생겨서 한 번 풀어봤습니다. https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉..

목표 인류 최초의 알고리즘인 최대 공약수를 구하는 알고리즘에 대해 알아보도록 하겠습니다. 목차 클릭하면 해당 목차로 이동합니다. 알고리즘(Algorithm)의 어원 최대 공약수(GCD) 계산 알고리즘, 유클리드 호제법 GCD를 파이썬으로 구현하기 마치며.. 개요 다음 학기에 배울 알고리즘을 준비하기 위해 자료구조를 복습하기로 했습니다. 이번 포스팅에서는 최초의 알고리즘인 최대 공약수를 구하는 알고리즘에 대해 알아보도록 하겠습니다. 알고리즘(Algorithm)의 어원 9세기에 현재 이란, 이라크 지역인 페르시아에서 대수학에 재능이 있던 수학자가 있었습니다. "알 - 카와리즈미(Al-khwarizmi)" 라는 수학자인데, 대수와 0에 관한 책을 페르시아어로 썼습니다. 이 책이 번역되서 유럽에 라틴어로 넘어가..