조합9 [BAEKJOON] 15650 N과 M (2) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: N, M 가 주어 졌을때 1 ~ N수 에서 중복없이 M개를 뽑을때 나올수 있는 수를 모두 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15650 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking) 이론 .. 2022. 10. 9. [BAEKJOON] 2004 조합 0의 개수 문제 요약 알고리즘 분류: 수학, 조합 난이도: Silver2 문제내용: 조합 결과값에서 끝자리 0의 개수를 구해라! 사이트 주소: https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 문제풀이 1. 문제 접근방법 https://jih3508.tistory.com/21 [BAEJOON] 11051 이항 계수 2 문제 요약 알고리즘 분류: 조합, 동적계획법 난이도: Silver3 문제내용: 이항 계수( N K)를 10007로 나눈 나머지를 결과를 출력해라 사이트 주소: https://www.acmicpc.net.. 2022. 10. 5. [BAEKJOON] 11051 이항 계수 2 문제 요약 알고리즘 분류: 조합, 동적계획법 난이도: Silver3 문제내용: 이항 계수( N K)를 10007로 나눈 나머지를 결과를 출력해라 사이트 주소: https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제풀이 2가지 푸는 방법이 있다. 하나는 조합공식을 사용해서 푸는 방법과 동적계획법으로 푸는 방식이다. 조합 공식 사용 방법 위의 조합 공식으로 사용 하면 된다. 파이썬에서는 factorial 함수를 제공한다. DP로 접근하는 방법 위 사진은 파스칼 삼각형이다. 파스칼 삼각형의 공식은 아래와 같이 정의 할수 .. 2022. 9. 30. 이전 1 2 다음
