Codeup 4040 펜션 (C언어_그리디 알고리즘 )

그리디 알고리즘 문제

나름 까다로우면서 생각이 필요한 문제.

날짜를 기준으로 for문을 돌리면서 방마다 ‘O’이 최대 카운트 되는 날을 찾는다.

‘X’가 나온 기점으로 최대 카운트되는 날로 가서 다시 카운트를 시작한다.

날짜, 방, 카운트 갯수, 최대 카운트 갯수 등을 고려하여 소스 코드를 만들어야한다.