체바 정리를 활용하면 무난하게 풀 수 있다. https://namu.wiki/w/%EC%B2%B4%EB%B0%94%20%EC%A0%95%EB%A6%AC 체바 정리 - 나무위키 이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외) 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권� namu.wiki EA길이를 구할 수 없기 때문에 CE/EA를 구한 뒤 CE : EA의 비율을 통해 CE를 구하게 된다. https://www.acmicpc.net/problem/16482 16482번: 한 점에서 만나라! 영철이는 작도하는 것을 좋아한다. 특히, 삼각형을 이용해서 작도하는 것을 더 좋아한다. 영철이가 종이..

매일 문제 하나씩은 풀어보려 하고 있다. 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