Yukariko's Algorithm Blog
2014년 7월 16일 수요일
2810 컵홀더
영화관에 컵홀더가 있는데, 커플석에는 중간에 컵홀더가 없다고 한다. 이때, 컵홀더를 사용할 수 있는 사람의 수를 구하는 문제이다.
생각보다 풀기 까다로운데, 규칙을 잘 생각해보면
커플의 수 만큼 컵홀더를 사용하지 못하는 사람이 생긴다.
단, 양끝에 하나씩 주어지기 때문에,
커플이 있을경우엔 커플 수 - 1로 계산해주어야 한다.
소스
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기