yeon's 👩🏻‍💻

분할 정복 (Divide & Conquer) : 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산해 냄 * 일반적인 재귀 호출과 다른 점은 문제를 거의 같은 크기의 부분 문제로 나눈다는 것! 1. 문제를 더 작은 문제로 분할하는 과정 (divide) 2. 각 문제에 대해 구한 답을 원래 문제에 대한 답으로 병합하는 과정 (merge) 3. 더 이상 답을 분할하지 않고 곧장 풀 수 있는 매우 작은 문제 (base case) * 1부터 n까지의 합을 구하는 분할 정복 알고리즘: 1 + 2 + ... + n fastSum() = 1 + 2 + ... + n = (1 + 2 + ... + n/2) + ((n/2 +..

평행사변형의 기본 성질만 알고 있다면 어렵지 않았던 문제 세 점이 나와있으므로 세 변이 나온다. 세 변의 길이 중 최댓값과 최솟값을 구하면 끝 ! #include #include using namespace std; double Distance(int p1, int p2, int q1, int q2) { double distance; distance = sqrt(pow(p1-q1, 2) + pow(p2-q2, 2)); return distance; } int main() { int xa, ya, xb, yb, xc, yc, xd, yd; cin >> xa >> ya >> xb >> yb >> xc >> yc; double l1, l2, l3; double max_dist, min_dist; l1 = 2 ..

https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net #include #include using namespace std; int main() { int N; cin >> N; int *divisor = new int[N]; for (int i=0; i> divisor[i]; } sort(divisor, divisor+N); cout

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 이 문제는 보자마자 조합 문제라는게 읽혀져 크게 어렵진 않았다. 하지만 함수를 만드는데 자꾸 오류가 떴었음 .. #include #include #include using namespace std; // nCr = n-1Cr-1 + n-1Cr int T, N, M; long long dp[35][35]; long long combination(int n, int r) { if ((n==r) || ..