본문 바로가기

분류 전체보기582

a graceful and elegant fantasy character Positive Prompt:“A highly detailed and realistic 3D render of a graceful and elegant fantasy character with cat-like features, standing in a soft, glowing ethereal environment. The character has long, flowing blonde hair with intricate braiding, adorned with floral accessories. She wears a white, intricately designed gown with delicate lace and embroidery. Her expressive golden eyes gaze at a vi.. 2024. 11. 28.
[C/C++] 프로젝트 오일러 #107 Minimal Network(프림 알고리즘) Project Euler 107번 문제는 네트워크의 최소 비용 연결에 관한 문제입니다. 주어진 그래프는 여러 개의 노드(점)와 그 노드를 연결하는 에지(선)로 이루어져 있습니다. 각 에지는 비용(가중치)을 가지고 있으며, 이 그래프는 모든 노드가 연결되어 있는 상태입니다. 즉, 어느 노드에서든 다른 노드로 이동할 수 있는 경로가 반드시 존재합니다.문제의 목표는 주어진 그래프에서 가능한 최소 비용으로 모든 노드를 연결하는 것입니다. 이를 달성하기 위해 불필요한 에지를 제거해도 되며, 단 제거 후에도 모든 노드가 연결되어 있어야 합니다. 이러한 최소 비용의 네트워크는 ’최소 신장 트리(Minimum Spanning Tree, MST)’라고 불립니다.문제를 해결하려면 다음과 같은 과정이 필요합니다. 먼저, 원.. 2024. 11. 28.
[C/C++] 프로젝트 오일러 #106 Special Subset Sums: Meta-testing(점화식) Project Euler #106: Special Subset Sums: Meta-testing 문제는 주어진 집합에서 두 개의 부분집합을 비교할 때, 그 부분집합들이 특정 조건을 만족하는지를 검사하는 경우의 수를 구하는 문제입니다.문제를 간단히 설명하면,1. 집합: 크기 n 인 자연수 집합 {1,2,3,,n}가 주어진다.2. 부분집합 조건: 두 부분집합 A 와 B 가 다음 조건을 만족하는지 확인해야 한다:• |A|=|B| (부분집합의 크기가 동일해야 한다.)• A와 B가 서로 다른 부분집합이어야 한다.• A와 B의 합을 비교하는 것이 의미 있으려면, A와 B를 “비교 가능한 형태”로 만들어야 한다.• “비교 가능”하다는 것은, 두 부분집합이 항목의 순서에.. 2024. 11. 27.
A young woman with long, dark brown hair Positive Prompt:“A young woman with long, dark brown hair styled in a loose braid, wearing a vintage-style cream blouse with delicate lace details. The setting is softly lit with a warm ambiance, giving an elegant and serene atmosphere. The background is slightly blurred, emphasizing the subject’s expressive eyes and natural beauty, her features soft and delicate.”Negative Prompt:“Low quality, d.. 2024. 11. 26.
[C/C++] 프로젝트 오일러 #105 Special Subset Sums: Testing(정렬) Project Euler #105: Special Subset Sums: Testing 문제는 집합과 관련된 수학적 속성을 탐구하며, 특정 조건을 만족하는 집합을 찾는 문제입니다. 문제의 난이도는 꽤 높은 45%로 되어 있습니다.  문제를 풀이하는 데 필요한 개념과 단계는 다음과 같습니다:주어진 집합 S는 다음 두 가지 조건을 만족해야 합니다:1. 조건 A: 두 개의 서로 다른 비어 있지 않은 부분 집합 와 에 대해, 다음이 성립해야 합니다:• AB= (즉, A 와 B 는 서로소입니다.)• A 와 B 에 대해 |A|>|B| 라면 sum(A)>sum(B) 여야 합니다.2. 조건 B: 모든 부분 집합 쌍.. 2024. 11. 26.
[C/C++] 프로젝트 오일러 #104 Pandigital Fibonacci Ends(단순반복) 프로젝트 오일러 문제 #104: Pandigital Fibonacci Ends는 피보나치 수열의 특성과 판디지털(pandigital) 숫자의 개념을 결합한 문제입니다.문제 요약:1. 피보나치 수열은 다음과 같이 정의됩니다:• F1=1, F2=1Fn=Fn1+Fn2 (n ≥ 3)2. 판디지털 숫자란 숫자 1부터 9까지의 모든 숫자를 정확히 한 번씩 포함하는 숫자를 말합니다. (예: 123456789, 987654321 등)3. 문제의 목표는 다음 두 조건을 모두 만족하는 가장 작은 피보나치 수 Fn 의 인덱스 n를 찾는 것입니다:• Fn 의 앞 9자리 숫자가 판디지털이어야 함.• Fn 의 뒤 9자리 .. 2024. 11. 25.
728x90