for 1
2014. 10. 28. 00:04ㆍSecurity ★ Development/알고리즘
반응형
* 틀린 내용이 있을 시 지적 부탁드립니다.
문제는 더블릿 3 for에 있는 hangover입니다.
문제 사이트 주소입니다.
http://183.106.113.109/30stair/hangover/hangover.php?pname=hangover
문제는 긴데 대충 카드를 모두 겹친 길이가 주어진 값 c보다 길 때 가능한 최소의 카드 개수를 구하는 겁니다.
규칙만 찾으면 간단합니다. 문제에도 있듯이 카드의 길이는 처음 1/2부터 시작해서 1/3, 1/4...점점 분모가 1씩 증가합니다. 이걸 하나씩 더하면서 주어진 수보다 커질 때 그 때의 더한 개수를 출력하면 됩니다.
'Security ★ Development > 알고리즘' 카테고리의 다른 글
재귀 1 (0) | 2014.10.28 |
---|---|
dynamic programming 4 (0) | 2014.10.28 |
함수 1 (0) | 2014.10.26 |
dynamic programming 3 (0) | 2014.10.20 |
다차원배열 1 (0) | 2014.10.13 |