매일 문제 하나씩은 풀어보려 하고 있다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 일단 25x25의 상대적으로 좁은 공간이라 배열을 좀 넉넉히 선언해줬고, 배열을 한번 다 훝고지나가면서 탐색해도 시간복잡도는 문제가 없겠다 싶어서 배열을 싹 훝고 만약 값이 1이라면 재귀함수를 돌려서 그와 인접한 건물들을 싹다 0으로 만들고(중복 없애려고) 카운터를 하나씩 올려줬다. #include #include int arr[1001] = {0}; ch..

오늘 수학학원에서 배운 내용이 사실상 그대로 나왔다. 그냥 M개중에 N개 뽑아서 순서대로 할당해주면 겹치지 않게 다리를 놓을 수 있다 그렇게 보면 이 문제는 단순히 mCn을 구하는 문제로 변한다. https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net #include typedef long long int ll; ll nCr(ll n, ll r){ ll sum = 1; for(int i=0; i