2014년 7월 16일 수요일

2810 컵홀더

영화관에 컵홀더가 있는데, 커플석에는 중간에 컵홀더가 없다고 한다. 이때, 컵홀더를 사용할 수 있는 사람의 수를 구하는 문제이다.
생각보다 풀기 까다로운데, 규칙을 잘 생각해보면
커플의 수 만큼 컵홀더를 사용하지 못하는 사람이 생긴다.
단, 양끝에 하나씩 주어지기 때문에,
커플이 있을경우엔 커플 수 - 1로 계산해주어야 한다.

소스

댓글 없음:

댓글 쓰기