Algorithm

맨해튼 거리(Manhattan distance) 맨해튼 거리. a.k.a. 택시 거리, L1 거리, 시가지 거리유클리드 기하학의 거리를 좌표에 표시된 두 점 사이의 거리(절댓값)의 차이로 정의하는 것을 의미한다. 즉, 평면 위에 점 (p1, p2)와… 더 보기 »맨해튼 거리

최대공약수 두 수가 주어졌을 때, 두 수의 공통된 약수 중 가장 큰 것을 최대공약수라고 한다.학창시절 1부터 두 수 중 작은 수까지 두 수를 각각 나누었을… 더 보기 »유클리드 호제법: 최대공약수, 최대공배수 구하기