CODING/C10 [C언어]Project Euler(프로젝트 오일러) 9 번 ::문제:: 세 자연수 a, b, c 가 피타고라스 정리 a^2 + b^2 = c^2 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a < b < c ).예를 들면 3^2 + 4^2 = 9 + 16 = 25 = 5^2이므로 3, 4, 5는 피타고라스 수입니다. a + b + c = 1000 인 피타고라스 수 a, b, c는 한 가지 뿐입니다. 이 때, a × b × c 는 얼마입니까? ::문제 주소:: https://euler.synap.co.kr/problem=9 -이하 소스 코드- 검색해보니까 다른 풀이방법도 있습니다. 중첩for문이 아닌 다른 알고리즘으로도 문제를 해결해보시길 바랍니다. #include int main() { for (int i = 1; i < 1000; i++) { for (in.. 2020. 8. 5. [C언어]Project Euler(프로젝트 오일러) 8 번 ::문제:: 다음은 연속된 1000자리 수입니다 (읽기 좋게 50자리씩 잘라 놓음). 73167176531330624919225119674426574742355349194934969835203127745063262395783180169848018694788518438586156078911294949545950173795833195285320880551112540698747158523863050715693290963295227443043557668966489504452445231617318564030987111217223831136222989342338030813533627661428280644448664523874930358907296290491560440772390713810515859307960866.. 2020. 8. 5. [C언어]Project Euler(프로젝트 오일러) 7 번 ::문제:: 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다. 이 때 10,001번째의 소수를 구하세요. ::문제 주소:: https://euler.synap.co.kr/problem=7 -이하 소스 코드- 소수를 더 효율적으로 판별할 수 있는 알고리즘을 고안해보십시오. #include #include int prime(int num) { bool check = true; if(num % 2 == 0) return 0; if(num % 3 == 0) return 0; for(int i = 2; i < num; i++) { if(num % i == 0) { check = false; } } if(check) { return num; } else { return 0; .. 2020. 8. 5. [C언어]Project Euler(프로젝트 오일러) 6 번 ::문제:: 1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합). 1^2 + 2^2 + ... + 10^2 = 385 1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱). (1 + 2 + ... + 10)^2 = 55^2 = 3025 따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다. 그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까? ::문제 주소:: https://euler.synap.co.kr/problem=6 -이하 소스 코드- #include int main() { int first = 0; int second = 0; for (in.. 2020. 8. 3. 이전 1 2 3 다음