BOJ/1010_다리 놓기
[문제] https://www.acmicpc.net/problem/1010 [처음 생각] 겹치지 않게 n을 기준으로 했을 때, m중에서 선택하려니 조합이나 순열로 풀리지 않았다. 그래서 반대로 m을 기준으로 했을 때, n중에서 순서없이 선택한다고 생각하니 겹치지 않게 선택할 수 있었다. m개 중에서 n개를 순서없이 선택한다면 선택된 점들은 n개의 점과 차례대로 그냥 이어지면 되기 때문! [풀이] 조합 알고리즘으로 mCn으로 풀었다. 함수 재귀 호출로 점화식을 사용해서 풀었다. [참고] http://bumbums.tistory.com/2 [Code] https://github.com/dbwls94/gomulsang/blob/youjin/BOJ/src/boj_1010/MakeBridge.java
BOJ/DP
2017. 2. 12. 16:48
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- ACM Craft
- 알고리즘
- 이진 탐색
- 1085
- 1037
- acmicpc
- 7576
- 위상정렬
- 13460
- 12100
- 알파벳 찾기
- acmpicpc
- 째로탈출2
- 약수
- 자료구조
- parametric search
- lottie
- 1157
- 7569
- 10809
- 이진 검색
- combination
- 단어 공부
- spring
- Java
- 조합 알고리즘
- 2048 game
- BOJ
- mybatis
- 파라메트릭
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함