for 1

2014. 10. 28. 00:04Security ★ 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