DP33 [BAEKJOON] 1010 다리놓기 문제 요약 알고리즘 분류: 조합, 동적계획법 난이도: Silver5 문제내용: 각케이스마다 서쪽과 동쪽 중복되지않고 연결할수 있는 방법을 출력해라. 사이트 주소: https://www.acmicpc.net/problem/1010 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제풀이 위 문제는 서쪽과 동쪽을 연결할수 있는 다리를 놓아야 하는데 중복이 되지 않아야 하고 서쪽 지점보다 동쪽 지점이 많아야 한다. 그러므로 조합을 생각해서 풀면된다. 2가지 푸는 방법이 있다. 하나는 조합공식을 사용해서 푸는 방법과 동적계획법으로 푸는 방식이다. 조합 공식 사용 방법 위의 조합 공식으로 .. 2022. 10. 4. [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. [BAEKJOON] 1149 RGB거리 문제 요약 알고리즘 분류: 동적계획법 난이도: Silver1 문제내용: 빨강, 초록, 파랑색의 N개 집이 있다. 그리고 각 집에 각 색에 칠하는 색의 비용이 있다. i번째와와 i-1, i + 1번째 색은 달라야 한다. 모든 집의 최소 비용으로 칠하는 비용을 구하여라 사이트 주소: https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제풀이 문제 접근 방법 이 문제는 동적계획법이다. 그래서 점화식을 짜는 방법만 알면 된다. 위 .. 2022. 9. 26. 이전 1 ··· 3 4 5 6 다음
