bitmask2 [C/C++] 프로젝트 오일러 #105 Special Subset Sums: Testing(정렬) Project Euler #105: Special Subset Sums: Testing 문제는 집합과 관련된 수학적 속성을 탐구하며, 특정 조건을 만족하는 집합을 찾는 문제입니다. 문제의 난이도는 꽤 높은 45%로 되어 있습니다. 문제를 풀이하는 데 필요한 개념과 단계는 다음과 같습니다:주어진 집합 S는 다음 두 가지 조건을 만족해야 합니다:1. 조건 A: 두 개의 서로 다른 비어 있지 않은 부분 집합 와 에 대해, 다음이 성립해야 합니다:• \( A \cap B = \emptyset \) (즉, A 와 B 는 서로소입니다.)• A 와 B 에 대해 \( |A| > |B| \) 라면 \( \text{sum}(A) > \text{sum}(B) \) 여야 합니다.2. 조건 B: 모든 부분 집합 쌍.. 2024. 11. 26. [C/C++] 프로젝트 오일러 #104 Pandigital Fibonacci Ends(단순반복) 프로젝트 오일러 문제 #104: Pandigital Fibonacci Ends는 피보나치 수열의 특성과 판디지털(pandigital) 숫자의 개념을 결합한 문제입니다.문제 요약:1. 피보나치 수열은 다음과 같이 정의됩니다:• \( F_1 = 1 \), \( F_2 = 1 \)• \( F_n = F_{n-1} + F_{n-2} \) (n ≥ 3)2. 판디지털 숫자란 숫자 1부터 9까지의 모든 숫자를 정확히 한 번씩 포함하는 숫자를 말합니다. (예: 123456789, 987654321 등)3. 문제의 목표는 다음 두 조건을 모두 만족하는 가장 작은 피보나치 수 \( F_n \) 의 인덱스 n를 찾는 것입니다:• \(F_n\) 의 앞 9자리 숫자가 판디지털이어야 함.• \(F_n\) 의 뒤 9자리 .. 2024. 11. 25. 이전 1 다음
