초보 개발자의 이야기, 릿허브

1. 문제이해 1010번: 다리 놓기 (acmicpc.net) 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 문제를 요약하자면, 서쪽의 사이트의 개수(N)보다 동쪽의 사이트의 개수(M)가 같거나 많아야 하며, 서쪽의 사이트의 개수만큼 겹치지 않도록 서쪽과 동쪽의 다리를 이어야한다. 각 테스트 케이스와 N,M을 입력받아, 그에 대한 경우의 수를 출력하는 알고리즘을 만드는 것이 목표이다. 2. 문제풀이 예를 들어, 서쪽의 사이트의 개수(N)가 1, 동쪽의 사이트의 개수(M)가 5라고 해보자. 서쪽에서 동쪽까지 ..