본문 바로가기

Algorithm Problems/수학

(9)
[백준/C++] 28418번: 회장님께 바치는 합성함수 문제https://www.acmicpc.net/problem/28418문제 요약첫째 줄에 f(x) 함수의 2차항, 1차항, 상수항의 계수가, 둘째 줄에 g(x)의 1차항, 상수항의 계수가 주어진다. p(x) = f(g(x)), q(x) = g(f(x)) 일 때, 두 함수의 교점 개수를 파악한다.코드#include #include using namespace std;int p[3], q[3], ans[3];int a, b, c, d, e;int root;int main() { cin >> a >> b >> c >> d >> e; p[2] = a * d * d; p[1] = 2 * a * d * e + b * d; p[0] = a * e * e + b * e + c; q[2] = d * a; q[1] = d..
[백준/C++] 5618번: 공약수 문제 https://www.acmicpc.net/problem/5618 5618번: 공약수 첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다. www.acmicpc.net 문제 요약 자연수가 n개 주어졌을 때 이 자연수의 공약수를 모두 출력한다. n은 2 또는 3이다. 코드 #include #include using namespace std; int n, a, b, c, gcd; // 유클리드 호제법으로 a, b의 최대 공약수 반환 int GCD(int a, int b) { while (b != 0) { int tmp = b; b = a % b; a = tmp; } return a; } int main() { cin..
[백준/C++] 14651번: 걷다보니 신천역 삼 (Large) 문제 https://www.acmicpc.net/problem/14651 14651번: 걷다보니 신천역 삼 (Large) 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다. www.acmicpc.net 문제 요약 상신은 '삼'이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼, 삼식이, 삼시세끼, ㄴㄴ 그거 안삼, 삼과 죽음, 알았삼, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다. 그래서 상신은 3을 가지고 놀아보기로 했삼. 3개 숫자(0, 1, 2)만 가지고 N자리 3의 배수를 만들어 보삼. 만드는 배수는 자연수 이삼. 0으로 시작하는 수..