컵홀더

https://www.acmicpc.net/problem/2810

틀린 풀이

  • 가능한 컵홀더의 개수를 count
  • S L 사이에, LL LL 사이에

틀린 결과

맞는 풀이

  • 커플의 수 만큼 홀더를 사용하지 못하는 사람이 생김
  • 하지만 양 끝에 홀더가 있기 때문에,
  • 커플이 있으면
  • 커플수 - 1 만큼 홀더를 사용하지 못함

맞는 결과

Comments