EC.crew (1기) 7주차 정기 모임

은채 - 다리 놓기

 

https://www.acmicpc.net/problem/1010 (백준 1010번)

 

sol1)

#include <stdio.h>

unsigned long long pactorial(int num)
{
    unsigned long long factnum = 1;
    for(int i=1; i<=num; i++)
    {
        factnum *= i;
    }

    return factnum;
}

int main()
{
    int N, M;
    scanf("%d %d", &N, &M);

    unsigned long long casenum;

    casenum = pactorial(M) / (pactorial(N)*pactorial(M-N));

    printf("%llu", casenum);

    return 0;
}

 

sol2)

#include <stdio.h>

int main()
{
    int N, M;
    scanf("%d %d", &N, &M);

    unsigned long long casenum = 1;

    for(int i=0; i<N; i++)
    {
        casenum *= (M-i);
    }

    for(int i=0; i<N; i++)
    {
        casenum /= (N-i);
    }

    printf("%llu", casenum);
    
    return 0;
}

 

* 힌트 : 조합

 

---

 

나경 - 바지 구매

 

https://www.acmicpc.net/problem/25338 (백준 25338번)

 

#include <stdio.h>
#include <math.h>

int main()
{
    int a, b, c, d, N;
    int count=0;

    scanf("%d %d %d %d", &a, &b, &c, &d);
    scanf("%d", &N);

    int u_arr[N];
    int v_arr[N];
    int x_arr[N];

    for(int i=0; i<N; i++)
    {
        scanf("%d %d", &u_arr[i], &v_arr[i]);
    }

    for(int i=0; i<N; i++)
    {
        x_arr[i] = ( a*b - (a*(u_arr[i]-c))^(1/2) ) / a;

        if(x_arr[i]==v_arr[i])
        {
            count++;
        }
    }

    printf("%d", count);

    return 0;
}

 

나경이는 문제가 너무 숭해서 정말 이걸 가져와도 되나 고민했다고 했지만 나는 너무 웃기고 귀엽고 재밌었다. 문제 출제하는 사람은 어떻게 이렇게 참신한 생각을 할 수 있는지도 신기하고 궁금했던..!! 재밌게 풀었다 ㅎㅎ