펭귄삼촌

https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 코드 #include #include using namespace std; int main() { int pos_x[3]; int pos_y[3]; for(int i=0; i> pos_x[i] >> pos_y[i]; if(pos_x[0] == pos_x[1]) { cout

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 코드 #include using namespace std; int main() { int x, y, w, h; cin >> x >> y >> w >> h; int dis_w, dis_h, answer; dis_w = x < w - x ? x : w - x; dis_h = y < h - y ? y : h - y; answer = dis_w < dis_h ? dis_w : dis_..

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 코드 #include using namespace std; bool Prime_number[10001]; void find_Prime() { Prime_number[1] = true; for(int i=2; i> t; for(int i=0; i> n; for(int j=2; j < (n/2)+1; j++) { if(!Prime_number[j] && !Prime_number[n..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 코드 #include using namespace std; bool Prime_number[246913]; void find_Prime() { Prime_number[1] = true; for(int i=2; i> n; while(n != 0) { int cnt = 0; for(int i = n+1; i

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 코드 #include using namespace std; int main() { //정수 N이 주어졌을때 소인수분해하는 프로그램 int n; cin >> n; while(n > 1){ for(int i=2; i

코드 #include #include #include using namespace std; int main(){ int m, n; scanf("%d %d", &m, &n); bool* p_arr = new bool[n+1]; for(int i=0; i

https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 코드 #include #include #include using namespace std; // Parameter로 주어진 num가 Prime Number인지 확인하여 Bool Type Return bool check_Prime(int num){ if(num == 2 || num == 3) return 1; else{ for(int i=2; i> N; for(M; M

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 코드 #include #include #include using namespace std; bool check_Prime(int num){ if(num == 2 || num == 3) return 1; else{ for(int i=2; i t; for(int i=0; i> n; if(isPrime[n]) answer += 1; } cout