project euler #331 프로젝트 오일러 #33 : 약분하는 추가 숫자 #33의 난이도는 5%네요. 쉬운 등급으로 설정된 문제입니다. Project Euler #33 문제는 “Digit Cancelling Fractions”에 관한 내용입니다. 이 문제는 분모와 분자가 두 자리 수인 분수 중에서 특별한 조건을 만족하는 분수를 찾는 것입니다. 조건은 분자와 분모에 같은 숫자가 있을 때, 그 숫자를 단순히 “지우는” 방식으로 만든 새로운 분수가 원래 분수와 값이 같아야 한다는 것입니다.예를 들어, 분수 \(\frac{49}{98}\) 은 특별한 분수입니다. 이 분수에서 분자와 분모의 9를 지우면 \(\frac{4}{8}\) 이 됩니다. 두 분수 \(\frac{49}{98}\) 과 \(\frac{4}{8}\) 은 서로 값이 같으므로 조건을 만족합니다. 그러나, 이 문제에.. 2015. 4. 13. 이전 1 다음