알고리즘 썸네일형 리스트형 백준 3053번 택시기하학 문제에서 배운것들-택시기하학, 원주율값(π: 파이) M_PI, double과 float의 차이 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합 www.acmicpc.net 단계별로 풀어보기 수학2의 관문 3053번 택시기하학과 마주했습니다. 일단 문제를 이해를 하지 못했습니다. 유클리드 기하학, 비유클리드.. 더보기 기약분수, 서로소, 최대공약수(GCD), 유클리드 호제법, 추가) 최소공배수(LCM) 알고리즘 풀이중에 "기약분수로 출력하세요" 란 문제를 만났습니다. 수학용어들이 낮설게 다가옵니다. 기약분수(Irreducible fraction) 분자와 분모의 공약수가 1뿐이어서 더 이상 약분되지 않는 분수. 공약수가 1뿐인 두 수를 서로소 라고 함. 기약(旣約) : 이미 약분된 '그럼 a/b의 기약분수를 구하려면 둘 중 작은 수부터 1씩 줄여가면서 둘다 나누어 떨어지는 수로 나누어 가면 되겠다.' 라고 생각했다가, 그게 공약수일테고, 최대공약수(Greatest Common Divisor)를 구하면 되겠구나로 이어집니다. 1식 줄여가면서 둘다 나누어 떨어지는 첫번째 수가 최대공약수 이겠네요.. 그런데 이렇게 무식하게 처리하면.. 100,98의 경우는 최대공약수 2를 구하기 위해서 많은 계산을 하게 됩니.. 더보기 이전 1 다음
