목록BOJ (81)
cyphen156
백준-기하:직사각형과 삼각형 15894 수학은 체육과목 입니다
수학은 체육과목 입니다개노가다하지 말고 등차/등비수열식으로 풀어라. 다음 그림을 보면 사각형의 갯수는 각 단계마다 N개씩, 점선선인 둘레의 길이(도형 전체의 내부 변)는 2개씩 늘어나고 있다는 것을 확인할 수 있다.하지만 그것과는 별개로 도형의 둘레 길이는 항상 4씩증가하고 있다는 것을 알 수 있다.제약사항0 주의 사항없다.CPP풀이수학은 체육과목 입니다_15894.cpp/** * 백준 수학은 체육과목 입니다_15894 * 개노가다하지 말고 등차/등비수열식으로 풀어라. * 다음 그림을 보면 사각형의 갯수는 각 단계마다 N개씩, 실선인 둘레의 길이(도형 전체의 내부 변)는 2개씩 늘어나고 있다는 것을 확인할 수 있다. * * 제한사항 *************************************..
백준-기하:직사각형과 삼각형 3009 네 번째 점
네 번째 점세 점을 주었을 때 축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 구하라.제약사항0 주의 사항없다.CPP풀이네 번째 점_3009.cpp/** * 백준 네 번째 점_3009 * 세 점을 주었을 때 축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 구하라. * * 제한사항 ***************************************** * 0 using namespace std;int main(void){ int x = 0, y = 0; // 입력처리 for (int i = 0; i > a >> b; x ^= a; y ^= b; } cout 모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.Work..
백준-기하:직사각형과 삼각형 27323 직사각형
직사각형단순한 곱셈 프로그램제약사항return A X B0 주의 사항없다.CPP풀이직사각형_27323.cpp/** * 백준 직사각형_27323 * 단순한 곱셈 프로그램 * * 제한사항 ***************************************** * return A X B * * 0 using namespace std;int main(void){ int A, B; cin >> A >> B; cout 모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.Workspace/알고리듬 풀이 at main · cyphen156/Workspace · GitHub Workspace/알고리듬 풀이 at main · cyphen1..
백준-약수, 배수와 소수 11653 소인수분해
소인수분해정수가 주어졌을 때 소인수분해하는 프로그램을 작성하시오.N이 1인 경우 아무것도 출력하지 않고, 그 외의 경우 오름차순으로 출력한다.제약사항0 주의 사항없다.CPP풀이소인수분해_11653.cpp/** * 백준 소인수분해_11653 * 정수가 주어졌을 때 소인수분해하는 프로그램을 작성하시오. * N이 1인 경우 아무것도 출력하지 않고, 그 외의 경우 오름차순으로 출력한다. * * 제한사항 ***************************************** * 0 using namespace std;int main(void){ int n; cin >> n; if (n == 1) { return 0; } int i = 2; while (n >..
백준-약수, 배수와 소수 2581 소수
소수자연수 M이상 N이하 수중 소수인 것을 모두 찾아 소수들의 합과 최솟값을 찾는 프로그램.이전 문제인 에라토스테네스의 체를 함수 형태로 기본 포함하고 시작한다.제약사항0 주의 사항없다.CPP풀이소수_2581.cpp/** * 백준 소수_2581 * 자연수 M이상 N이하 수중 소수인 것을 모두 찾아 소수들의 합과 최솟값을 찾는 프로그램. * 이전 문제인 에라토스테네스의 체를 함수 형태로 기본 포함하고 시작한다. * * 제한사항 ***************************************** * 0 #define SIZE 10001using namespace std;void isPrime(bool bCheckArray[]){ // 선제적 소수 판정 for (int i = 2; i * ..
백준-약수, 배수와 소수 1978 소수 찾기
소수 찾기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이하의 소수를 모두 찾기 * 베이직 기법으로 찾아본 후 시간..
백준-약수, 배수와 소수 9506 약수들의 합
약수들의 합자기 자신을 제외한 모든 약수들을 더했을 때 자기자신과 같다면 완전수이다.완전수를 찾아라출력예시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 ..
백준-약수, 배수와 소수 - 2501 약수 구하기
약수 구하기두 자연수를 제공했을 때 첫번째 수의 약수들 중 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 모든 예제 코드의 소스파..