문제 링크 : www.acmicpc.net/problem/10101010번: 다리 놓기입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.www.acmicpc.net이 문제는 난이도가 실버 5단계이다.때문에 난이도만 보아서는 얼핏보면 굉장히 쉬운 문제이지만, 시간 제한이 0.5초라는 점을 간과한다면 쉽게 틀릴 수 있는 문제다. 문제를 읽으면 '조합'문제라는 생각이 곧 바로 떠오를 것이다.포인트는 그 조합을 어떻게 구현하느냐인데, 나는 처음에 파스칼의 삼각형 이론과 동적 프로그래밍(DP) 조합을 통해 문제에 접근했다. 그러나 계속 시간초과를 겪었다.파스칼의 삼각형 이..
