Duskystar
2014. 10. 28. 00:04
반응형
* 틀린 내용이 있을 시 지적 부탁드립니다.
문제는 더블릿 3 for에 있는 hangover입니다.
문제 사이트 주소입니다.
http://183.106.113.109/30stair/hangover/hangover.php?pname=hangover
문제는 긴데 대충 카드를 모두 겹친 길이가 주어진 값 c보다 길 때 가능한 최소의 카드 개수를 구하는 겁니다.
규칙만 찾으면 간단합니다. 문제에도 있듯이 카드의 길이는 처음 1/2부터 시작해서 1/3, 1/4...점점 분모가 1씩 증가합니다. 이걸 하나씩 더하면서 주어진 수보다 커질 때 그 때의 더한 개수를 출력하면 됩니다.