본문 바로가기

알고리즘 문제 풀이

백준 2810 - 컵홀더

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

 

2810번: 컵홀더

첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.

www.acmicpc.net

 

 

 

 

문제 설명

 

 

 이 문제는 커플 석이 늘어날수록 컵홀더 사용 갯수가 감소한다  따라서 L 이 나올때마다 countL을 증가시키고 countL이 2보다 작다면 그냥 N을 출력하고 2 이상이라면 N = Math.floor(count / 2) + 1을 출력한다.