cyphen156

소수자연수 M이상 N이하 수중 소수인 것을 모두 찾아 소수들의 합과 최솟값을 찾는 프로그램.이전 문제인 에라토스테네스의 체를 함수 형태로 기본 포함하고 시작한다.제약사항0 주의 사항없다.CPP풀이소수_2581.cpp/** * 백준 소수_2581 * 자연수 M이상 N이하 수중 소수인 것을 모두 찾아 소수들의 합과 최솟값을 찾는 프로그램. * 이전 문제인 에라토스테네스의 체를 함수 형태로 기본 포함하고 시작한다. * * 제한사항 ***************************************** * 0 #define SIZE 10001using namespace std;void isPrime(bool bCheckArray[]){ // 선제적 소수 판정 for (int i = 2; i * ..

소수 찾기N이하의 소수를 모두 찾기베이직 기법으로 찾아본 후 시간을 단축할 수 있는 방법을 고려해본다.자세한것은 다음 글을 확인해 보면 좋을 것 같다.https://cyphen156.tistory.com/144 알고리듬#2 소수판정법(primarity Test)소수(Prime Number)를 찾는 방법은 단순하지만 시간이 오래걸린다. 우선 소수란 1을 제외한 어떤 양의 정수가 약수를 1과 자기 자신만을 갖는 수를 말한다. 2, 3, 5, 7, 11, 13 ... 등이 소수다. 보통 제곱cyphen156.tistory.com제약사항0 0 주의 사항없다.CPP풀이소수 찾기_1978_Basic.cpp/** * 백준 소수 찾기_1978_Basic * N이하의 소수를 모두 찾기 * 베이직 기법으로 찾아본 후 시간..

약수들의 합자기 자신을 제외한 모든 약수들을 더했을 때 자기자신과 같다면 완전수이다.완전수를 찾아라출력예시6 = 1 + 2 + 312 is NOT perfect.28 = 1 + 2 + 4 + 7 + 14제약사항오름차순 나열if Input == -1  ==> end;2 주의 사항없다.CPP풀이약수들의 합_9506.cpp/** * 백준 약수들의 합_9506 * 자기 자신을 제외한 모든 약수들을 더했을 때 자기자신과 같다면 완전수이다. * 완전수를 찾아라 * * 출력예시 * 6 = 1 + 2 + 3 * 2 is NOT perfect. * 8 = 1 + 2 + 4 + 7 + 14 * * 제한사항 ***************************************** * 6 = 1 + 2 + 3 ..

약수 구하기두 자연수를 제공했을 때 첫번째 수의 약수들 중 K번째로 작은 수 출력하기약수가 존재하지 않는 경우 0을 출력한다.제약사항0 1 주의 사항없다.CPP풀이약수 구하기_2501.cpp/** * 백준 약수 구하기_2501 * 두 자연수를 제공했을 때 첫번째 수의 약수들 중 K번째로 작은 수 출력하기 * 약수가 존재하지 않는 경우 0을 출력한다. * * 제한사항 ***************************************** * 0 #include using namespace std;int main(void){ int N, K; cin >> N >> K; // 인덱스 맞추기 --K; vector v; for (int i = 1; i 모든 예제 코드의 소스파..

배수와 약수두 수가 주어졌을 때 어떠한 관계인지 구하는 프로그램출력예시첫 번째 숫자가 두 번째 숫자의 약수이다. ==  factor첫 번째 숫자가 두 번째 숫자의 배수이다. == multiple 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. ==  neither제약사항Input1 != Input20 Last Input always 0, 0주의 사항테스트 케이스의 제한조건이 입력으로 설정되어 있으므로 0, 0이 입력되는 조건을 주의한다.CPP풀이배수와 약수_5086.cpp/** * 백준 배수와 약수_5086 * 두 수가 주어졌을 때 어떠한 관계인지 구하는 프로그램 * 출력예시 * 첫 번째 숫자가 두 번째 숫자의 약수이다. == factor * 첫 번째 숫자가 두 번째 숫자의 배수이다. == ..

달팽이는 올라가고 싶다 낮에는 올라가고 밤에는 일정 거리만큼 미끄러진다.목표지점에 도달하면 다시는 미끄러지지 않는다. 목표까지 도달하는 기간을 구하시오.제약사항0 주의 사항반복문 쓰면 시간제약에 무조건 걸린다. 한번의 연산으로 해결해야 한다. 계산식은 다음과 같이 도출된다.마지막날은 올라가고 미끄러지지 않는다 == 높이 - (미끄러지는 거리) / 실제로 이동한 거리, 나머지가 나오면 그것은 하루가 추가되는 것이다.C풀이달팽이는 올라가고 싶다_2869.c/*처음에 작성한 반복연산 코드 시간초과가 발생==> 알고리즘의 변경이 필요함===> 뺄셈연산이 아닌 나눗셈 연산으로 전환#define _CRT_SECURE_NO_WARNINGS#include int main() { int V, A, B, result..

분수찾기분수식을 만드는 로직을 생각해보자 ->  기본적으로 최대 분모/분자는 N이 될 때-> N개씩 늘어난다.예를 들어 7번째 분수는 1/4이다. 9번째 분수는 3/2이다.--> 내가 옛날에 작성한 C코드를 확인해 보면 등차수열의 합공식을 이용하여 연산을 최적화 해놓은것을 알 수 있었다.이 문제는 추후 다시 한번 풀어봐야 하는 문제라고 생각하여 표시해놔야겠다.제약사항0 주의 사항없다.C풀이분수찾기_1193.c#define _CRT_SECURE_NO_WARNINGS#include int main() { int x, i; // x는 분자, i는 분모 //분모는 0이 아니니까 항상 1부터 시작한다. // 그런데 왜 분모 / 2가 0일 때 항상 진행방향이 DOWN이냐?????? scanf(..

벌집정육각형 모양의 중앙 방에서부터 시작하여 회전하면서 방에 번호를 매기고 최단거리를 구하는 프로그램방 만드는 갯수의 수식은 from N=0 to N −1 ∑(6N) + 1개6N(N-1)/2 + 1Room까지 가려면 걸리는 최단 거리 경로는 항상 N칸이다제약사항0 주의 사항없다.C풀이벌집_2292.C#define _CRT_SECURE_NO_WARNINGS#include int main() { int N, result = 1, i; scanf("%d", &N); for (i = 1; result CPP풀이벌집_2292.cpp/** * 백준 벌집_2292 * 정육각형 모양의 중앙 방에서 부터 시작하여 회전하면서 방에 번호를 매기고 최단거리를 구하는 프로그램 * 방 만드는 갯수의 수식은 fro..