본문 바로가기

Histogram2

[C/C++] 프로젝트 오일러 #111 Primes with Runs(히스토그램) 프로젝트 오일러 문제 111번, “Primes with Runs”는 소수와 숫자 패턴의 반복성을 중심으로 하는 문제입니다. 이 문제는 자리수가 m인 숫자 집합을 대상으로 합니다. 예를 들어 m이 4라면, 4자리 숫자인 1000에서 9999까지의 숫자를 다루게 됩니다.문제의 주요 관심사는 자리수가 m인 숫자 중에서 특정 숫자가 반복적으로 나타나는 패턴을 찾는 것입니다. 여기서 “반복”은 특정 숫자가 얼마나 많이 나타나는지를 의미합니다. 예를 들어, 4자리 숫자 3331에서는 숫자 3이 세 번 반복됩니다. 이러한 숫자 중에서도 소수인 숫자만을 대상으로 합니다. 소수란 1과 자기 자신만으로 나누어떨어지는 숫자이므로, 여기서 다루는 숫자가 소수인지 확인하는 과정이 필수적입니다.각 숫자 집합에 대해 가장 많이 반.. 2024. 12. 5.
[C/C++] 백준 #2108 통계학(수학) 이번 문제는 통계학에서 자주 사용되는 평균, 중위값, 최빈값, 범위를 구하는 것입니다. https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 여기에서는 히스토그램을 구하면, 위의 4가지를 다 구할 수가 있습니다. 예를 들어서 3이 4번 나타났고 5가 7번 나타났고, 10이 2번 나타났다면, 평균은 (3*4+5*7+10*2)/13 이 됩니다. 중위값은, 13+1을 2로나눈 값인 7이 위치한 히스토그램 값을 찾으면 됩니다. 그러면 중위값은 5가 되겠죠. 최빈값은 히스.. 2023. 3. 31.