분류 전체보기582 [C/C++] 프로젝트 오일러 #89 Roman Numerals(계산) 이번 문제는 로마 숫자와 관련된 것입니다. 프로젝트 오일러 문제 89: 로마 숫자 최적화로마 숫자는 전통적으로 다음과 같은 문자 조합으로 이루어집니다:• I = 1• V = 5• X = 10• L = 50• C = 100• D = 500• M = 1000그리고 로마 숫자는 보통 큰 숫자가 작은 숫자보다 앞에 오는 방식으로 작성됩니다. 예를 들어, VII는 7입니다(5 + 1 + 1). 하지만 더 작은 로마 숫자 기호가 더 큰 숫자 앞에 오면 그 값을 빼는 방식으로 표현할 수 있습니다. 예를 들어, IV는 4이고, IX는 9입니다.문제:주어진 로마 숫자를 가장 간단하게 표현했을 때, 몇 개의 문자를 절약할 수 있는지 계산하는 것입니다.1. 로마 숫자들을 최적화하여 가장 짧은 형태로 바꿉니다.2. 변환 전의.. 2024. 11. 1. [C/C++] 프로젝트 오일러 #88 Product-sum Numbers(단순 해결) 이 프로그램은 Project Euler 문제 #88, Product-sum Numbers 문제를 해결하기 위해 작성된 C 코드입니다. 이 문제는 “product-sum number”와 관련된 문제로, 숫자들의 곱과 합이 같은 여러 가지 조합을 찾는 것입니다. 문제 링크는 다음과 같습니다.https://projecteuler.net/problem=88 다음은 코드의 각 부분을 설명합니다.코드 분석1. 상수 정의 및 배열 초기화#define MAXK 12000int minv[MAXK + 1];int mcount = 0;MAXK는 문제에서 요구하는 k 값의 최대 크기 (12000)를 정의한 것입니다. minv 배열은 k 값마다 최솟값인 n을 저장합니다. mcount는 찾아낸 값의 개수를 카운트합니다.2. 재.. 2024. 10. 31. A young woman with vibrant, expressive eyes Positive Prompt“A young woman with vibrant, expressive eyes standing on a brightly lit stage, smiling warmly at the audience. She has brown hair with a white streak, styled in a high ponytail, and wears a colorful, elaborate stage costume resembling a military-inspired idol outfit with detailed embroidery and gold accents. She holds her hands in a heart shape near her chest, and her gloves add a.. 2024. 10. 30. A blonde woman with a natural, soft expression Positive Prompt“A blonde woman with a natural, soft expression standing at an outdoor food stall on a rainy evening. She is holding a small cup and nibbling on a skewer. The background shows a bustling street with blurred figures holding umbrellas under the rain, creating a cozy, atmospheric scene. The food stall has various Korean street foods like spicy rice cakes and fried items, displayed wi.. 2024. 10. 30. [C/C++] 프로젝트 오일러 #87 Prime Power Triples(단순 반복) 이 문제는 난이도 20%로 측정된 것입니다.단순하게 소수를 구하고 세개의 수를 제곱, 세제곱, 네제곱한 결과가 어떤 수가 나오는지 계산하는 것입니다.단순 작업만으로도 해결이 되는 문제죠. 이 코드는 프로젝트 오일러 문제 #87 “Prime Power Triples”를 해결하기 위해 작성된 프로그램입니다. 이 문제의 목표는 50,000,000 미만의 숫자 중에서 p12+p23+p34 형식을 만족하는 서로 다른 수의 개수를 찾는 것입니다. 여기서 p1, p2, p3는 모두 소수입니다. 아래는 코드의 주요 부분에 대한 설명입니다.코드 분석상수 및 배열 정의:#define LIMIT 50000000 static int primes1000000, p.. 2024. 10. 28. [C/C++] 백준 #3036 링(수학) 이번 문제는 최대공약수 개념만 이해하면 어렵지 않게 풀 수 있습니다. 반지름의 길이 비율의 역수배로 다음 링은 회전을 하게 됩니다.예를 들어서 첫번째 링의 반지름이 3이고, 두번째 링의 반지름이 6이라면, 두번째 링은 첫번째 링보다 반지름이 2배이므로, 회전수는 1/2가 됩니다. 이것을 이해한다면, 어렵지 않게 문제를 풀 수 있습니다. 이 C/C++ 프로그램은 Baekjoon 문제 #3036 “Ring”에 대한 솔루션입니다. 이 문제는 여러 개의 톱니바퀴가 있을 때 첫 번째 톱니바퀴의 회전수를 기준으로 다른 톱니바퀴의 회전수를 간단한 분수로 나타내는 문제입니다. 코드를 단계별로 설명하겠습니다. //------------------------------------------------// bae.. 2024. 10. 28. 이전 1 ··· 6 7 8 9 10 11 12 ··· 97 다음 728x90
