반응형 조합2 [Python] 백준 1010번 - 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - 수학 - 다이나믹 프로그래밍 - 조합론 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 .. 2023. 5. 23. [Python][Java] 백준 2407번 - 조합 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - 수학 - 조합론 - 임의 정밀도 / 큰 수 연산 문제 nCm을 출력한다. 입력 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 출력 nCm을 출력한다. 우선 nCm이 뭔지 까먹어서 검색한 사람도 많을 테니 간단하게 보고 가자. 로또복권은 1 부터 45라는 숫자 중에 6개를 선택해서 당첨을 하는 복권이다. 1등에 당첨 될 확률(경우의 수)은 얼마? :: 설명 :: 45개의 숫자를 6가지로 조합할 수 있는 경우 수 = 45C6 1) 계승(.. 2023. 2. 8. 이전 1 다음 반응형
