글 읽기 - 아이디어 질문드립니다.

코딩초보입니다. 도와주시면 감사하겠습니다.

x 가 없을경우 즉 모든자리를 앉을수 있을경우 홀수줄이나 짝수줄을 모두 체워서 앉는것이 최대값이다.

위를 바탕으로 생각을 해보았는데요

x 가있더라도 홀수줄과 짝수줄을 모두 체우는 식으로 값의 최대값이 결정된다고 생각했습니다.

하지만 이경우에는 홀수줄에 사람이 들어간다해도 x때문에 짝수줄에 들어갈수 있는 경우가 생기죠.

예를 하나 들자면

x ? x

x ? x 이런경우 (2,2) 의 ? 는 0 이 될수 있겠죠. ( 다른 예외도 있습니다 일단 이런식의 예외 하나를 설명드렸습니다.)

x ? x

0 ? 0

이런식으로 홀수줄을 체울경우 짝수줄의 예외를 처리하였습니다

짝수줄일경우 홀수줄의 예외를 처리하였습니다.

그후 더 큰값을 출력하였습니다 . 아이디어 자체가 잘못된건가요? 정답은 50%정도에서 올라가지 않습니다.

Baekjoon Online Judge