cyphen156

창문 닫기모든 창문을 열었다 닫았다를 진행한 뒤 열려있는 창문의 개수를 구하라.패턴은 다음과 같다. 1, 2, 2, 3, 2, 4, 2, 3...홀수번 뒤집히는 경우는 1과 제곱근을 약수로 갖는 제곱근 수 일 경우 뿐이다. 제약사항 0 Memory Capacity 주의 사항어렵다. 규칙성 찾기 힘들다.CPP풀이창문 닫기_13909.cpp/** * 백준 창문 닫기_13909 * 모든 창문을 열었다 닫았다를 진행한 뒤 열려있는 창문의 개수를 구하라. * 패턴은 다음과 같다. * 1, 2, 2, 3, 2, 4, 2, 3.. * 홀수번 뒤집히는 경우는 1과 제곱근을 약수로 갖는 제곱근 수 일 경우 뿐이다. * * 제한사항 ***************************************** * 0 #..

골드바흐 파티션골드바흐는 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다는 것을 추측했다.--> 2를 제외하면 모든 소수는 홀수이기 때문에 홀수 + 홀수는 짝수이다.짝수가 주어졌을 때 두 소수의 합으로 만들 수 있는 경우의 수를 구하라.제약사항0 2 주의 사항없다.CPP풀이골드바흐 파티션_17103.cpp/** * 백준 골드바흐 파티션_17103 * 골드바흐는 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다는 것을 추측했다. * --> 2를 제외하면 모든 소수는 홀수이기 때문에 홀수 + 홀수는 짝수이다. * 짝수가 주어졌을 때 두 소수의 합으로 만들 수 있는 경우의 수를 구하라. * * 제한사항 ***************************************** * 0 #include u..

베르트랑 공준임의의 자연수 N에 대해 N보다 크고, 2N보다 작거나 같은 소수는 적어도 하나 존재한다.N 앞서 푼 문제였던 소수 구하기의 응용버전조금 다르게 갯수를 출력한다.제약사항1 ≤ N ≤ 123,456주의 사항없다.CPP풀이베르트랑 공준_4948.cpp/** * 백준 베르트랑 공준_4948 * 임의의 자연수 N에 대해 N보다 크고, 2N보다 작거나 같은 소수는 적어도 하나 존재한다. * N using namespace std;#define MAXSIZE 123456static bool isNotPrime[(MAXSIZE * 2) + 1];int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);..

소수 구하기에라토스테네스의 체를 사용하여 M 이상 N이하의 모든 소수 구하기제약사항1 ≤ M ≤ N ≤ 1,000,000주의 사항없다.CPP풀이소수 구하기_1929.cpp/** * 백준 소수 구하기_1929 * 에라토스테네스의 체를 사용하여 M 이상 N이하의 모든 소수 구하기 * * 제한사항 ***************************************** * 1 ≤ M ≤ N ≤ 1,000,000 * ***************************************** * * * * 주의 * 없다. * * 풀이시간 20분 */#include using namespace std;static bool isNotPrime[1000001] = { 0 };int m..

다음 소수주어진 수보다 크고 인접한 가장 작은 소수를 하나씩 출력한다. 매우 큰 범위의 소수가 도출될 수 있다.-> 일반적인 방법론 사용 불가능--> 확률론적 방법론 사용// 밀러 - 라빈 소수 판정법 사용제약사항0 주의 사항꼭 한번 더 보고 이해해보기CPP풀이다음 소수_4134.cpp/** * 백준 다음 소수_4134 * 주어진 수보다 크고 인접한 가장 작은 소수를 하나씩 출력한다. * * 매우 큰 범위의 소수가 도출될 수 있다. * -> 일반적인 방법론 사용 불가능 * --> 확률론적 방법론 사용 * // 밀러 - 라빈 소수 판정법 사용 * 메모이제이션 사용 * * 제한사항 ***************************************** * 0 typedef unsigned long l..