1010

www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 문제 문제만 제대로 이해한다면 쉽게 풀 수 있는 문제다. 알고리즘 [접근 방법] 문제는 매우 간단하다. 우선 문제에서 두 가지 포인트를 짚고 넘어가보자. 1. 한 사이트에는 한 개의 다리만 놓일 수 있다. 2. 서로 다른 다리가 겹치면 안된다. 즉, 위 그림처럼 첫 번째 같이 서로 겹치지 않게 다리를 놓는 경우 외엔 한 사이트에 두개의 다리가 놓이거나, 서로 다른 다리가 가로지르면 안된다. 그럼 무엇을 생각할 ..