요모조모 ʚɞ

오늘은 오랜만에 ,, 새로운 문제를 풀어보았습니다 ! .. ✎ 백준 1010번 다리 놓기 문제입니다. https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 1010번 문제의 포인트는 다리끼리는 서로 겹칠 수 없다는 점입니다 ! ✦ 이 점에 좀 더 유의하여 고민해보니, 이번 문제가 고등학교 때 배웠던 조합?과 연관이 있음을 느꼈습니다. 조합이란 서로 다른 n개 중에서 r개(n≥r)를 택하는 경우를 의미하고, 이를 nCr이라고 표현합니다. 이 개념을 1..