1010번: 다리 놓기(백준 C++)

1010번: 다리 놓기 링크

코드

#include <iostream>
using namespace std;

int main() {
    int t;
    int n, m;
    cin >> t;
    long long answer = 1;
    for(int i=0; i<t; i++){
        answer = 1;
        cin >> n >> m;
        if(n > (m/2)) n = (m - n);
        for(int j=0; j<n; j++){
            answer *= (m - j);
        }
        for(int k=0; k<n; k++){
            answer /= (k+1);
        }
        cout << answer << endl;;
    }
    return 0;
}

사견

원래 오늘은 백트래킹 N과 Queen 인가 그거 풀어야 하는데
사정이 생겼다. 학교 과제를 하는데 생각보다 너무 막혀서 시간을 너무 많이 써버린 것....
아직 해야 할 일도 많고 해서 어쩔 수 없이 오늘은 순한 맛으로 대체했다.

대신 그동안은 그래도 5개월 전에 다 한번씩 풀어본 문제인데 이번에는 난이도는 쉬워도 처음 보는 문제 풀었다.

근데 진짜 쉽다.

그냥 nCm 계산하는 문제였다...

일단 이렇게 오늘의 할당량은 채웠고... 강의들으러가야겠다.