c++7 유클리드 호제법 유클리드 호제법(Euclidean Algorithm)유클리드 호제법은 두 수의 최대공약수(GCD)를 효율적으로 구하는 알고리즘이다. 기원전 300년경 유클리드가 저술한 『기하학 원론』에서 소개된 방법이며, 오랜 시간이 지났지만 여전히 가장 널리 사용되고 있다.이론 설명유클리드 호제법은 다음과 같은 성질을 기반으로 한다.a와 b의 최대공약수는 b와 a를 b로 나눈 나머지 r의 최대공약수와 같다.즉, GCD(a, b) = GCD(b, a % b)이 과정을 나머지가 0이 될 때까지 반복하면, 그 마지막 b 값이 최대공약수이다. 이를 간단히 요약하면 다음과 같다.a를 b로 나눈 나머지 r을 구한다.a ← b, b ← r로 값을 갱신한다.b가 0이 될 때까지 위 과정을 반복한다.최종적으로 b가 0이 되었을 때의 .. 2025. 7. 28. 백준 5717번 / B5 / C++ 문제주소 :https://www.acmicpc.net/problem/5717문제이름 : 상근이의 친구들문제번호 : 5717난이도 : B5소요시간 : 1m 01s 상근이의 친구들 성공다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB19373147121407077.062%문제상근이의 남자 친구의 수와 여자 친구의 수가 주어졌을 때, 친구는 총 몇 명인지 구하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5)입력의 마지막 줄에는 0이 두 개 주어진다.출력각 테스트 케이스마다 상근이의 친구의 수를 출력한다.예제 입력 1 2 22.. 2025. 7. 27. C++ 언어 소개 C++ 언어 소개C++는 강력한 성능과 유연성을 갖춘 프로그래밍 언어로, 다양한 분야에서 널리 사용되고 있다. 이 글에서는 C++의 역사, 언어적 특징, 그리고 프로그램 빌드 과정을 간단히 정리한다.1. C++ 언어의 역사C++는 1980년대 초반, 벨 연구소(Bell Labs)의 Bjarne Stroustrup이 개발하였다. 당시 Stroustrup은 C 언어의 성능과 하드웨어 제어 능력은 유지하되, 대규모 소프트웨어 개발에 적합한 객체지향 프로그래밍 개념을 도입하고자 했다.초기에는 **“C with Classes”**라는 이름으로 시작되었고, 이후 여러 기능이 추가되면서 1983년에 **C++**라는 이름이 붙었다. ‘++’는 C 언어에서 값을 증가시키는 연산자로, C에 기능이 추가되었다는 의미를 담.. 2025. 7. 13. 백준 10998번 / B5 / C++ 문제주소 : https://www.acmicpc.net/problem/10998 문제이름 : A×B 문제번호 : 10998 난이도 : B5 A×B 성공 1 초 256 MB 298380 227671 200601 77.152% 문제 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A×B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 2 예제 입력 2 복사 3 4 예제 출력 2 복사 12 풀이 : 입출력, 사칙연산 /* 문제주소: https://www.acmicpc.net/problem/10998 문제이름: A×B 문제번호: 10998 난이도: B5 소요시간: 0m 11s 풀이: 입출력,.. 2024. 3. 12. 백준 1001번 / B5 / C++ 문제주소 : https://www.acmicpc.net/problem/1001 문제이름 : A-B 문제번호 : 1001 난이도 : B5 A-B 성공 2 초 128 MB 422638 289183 243077 69.671% 문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A-B를 출력한다. 예제 입력 1 복사 3 2 예제 출력 1 복사 1 풀이 : 입출력, 사칙연산 /* 문제주소: https://www.acmicpc.net/problem/1001 문제이름: A-B 문제번호: 1001 난이도 : B5 소요시간: 0m 09s 풀이: 입출력, 사칙연산 */ #include using namespac.. 2024. 3. 12. 백준 1000번 / B5 / C++ 문제주소 : https://www.acmicpc.net/problem/1000 문제이름 : A+B 문제번호 : 1000 난이도 : B5 A+B 성공다국어 한국어 2 초 128 MB 1039701 411372 283952 39.304% 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 3 풀이 : 입출력, 사칙연산 /* 문제주소: https://www.acmicpc.net/problem/1000 문제이름: A+B 문제번호: 1000 난이도: B5 소요시간: 0m 40s 풀이: 입출력, 사칙연산 */ #include using n.. 2024. 3. 12. 이전 1 2 다음
