yunsubaek   7년 전

제가 생각한 방법은 일단 앞에있는 자리에 모여서 앉는 경우가 최대의 경우라고 생각해서

1. 같은 열에있는 '.'을 전부 카운트해서 c_arr에 저장
2. dp를 돌면서 선택하고 지나가기(이전에 선택 안했을 경우), 선택안하고 지나가기(이전에 선택 했을 경우)
3. 다 돌면 종료

이런식으로 작성했습니다.
1014번 질문검색에서 나온 테스트케이스들의 경우에도 다들 돌아가는데 어떤 예외가 있는지 알고싶습니다 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.