드럼치는 프로그래머

고대이집트의 단위분수 1. 고대 이집트의 생활 고대 문명은 큰 강을 중심으로 발달했습니다. 강 근처에는 비옥한 토지가 넓게 펼쳐져 있고, 물이 풍부했기 때문입니다. 그 중하나가 이집트문명입니다. 이집트는 기후가 몹시 덥고 건조하여 그 다지 살기 좋은 곳은 아니지만, 이 나라의 한 가운데를 가로지르는 나일강은 신의 선물이라고 할 만큼 이집트인에게는 하늘이 내린 축복이었습니다. 그런데 나일강은 풍부한 물과 비옥한 토지를 이집트인에게 제공하였지만, 한 가지 문제점도 제공하였습니다. 해마다 큰 홍수가 나는 것이었어요. 그래서 이집트 사람들은 언제쯤 홍수가 날지 알기 위해 별을 관찰하면서, 1년이 365일이라는 것을 알게 되었고, 천문학을 발달시켰습니다. 홍수가 난 이후에 자신의 땅을 다시 표시하면서 측량술을 발..

이집트 분수 이집트 분수는 분자가 1인 분수들을 말한다. 예를 들어서 1/2 혹은 1/3은 이집트 분수이다. 2/3은 다음과 같이 이집트 분수의 합으로 표시할 수 있다. 2/3 = 1/2+1/6 우리의 목표는 두 정수 값을 받아 그것을 분모와 분자로 하는 분수를 만들고 그 분수를 이집트 분수의 합으로 출력하는 프로그램을 작성하는 것이다. 힌트는 다음과 같다. 예를 들어서 설명해 본다. A = 2, B = 3이라고 하면 A/B = 2/3이 되고, 최대의 이집트 분수가 1/2임을 알 수 있다. 그리고 다음과 같이 계산하면 두 번째로 큰 이집트 분수가 1/6임을 알 수 있다. A/B - 1/C = 2/3 - 1/2 = 1/6 따라서 2/3는 1/2 과 1/6 두 개의 이집트 분수의 합으로 표시할 수 있다. 다..