2468ab   4년 전

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

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

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

x 가있더라도 홀수줄과 짝수줄을 모두 체우는 식으로 값의 최대값이 결정된다고 생각했습니다.
하지만 이경우에는 홀수줄에 사람이 들어간다해도 x때문에 짝수줄에 들어갈수 있는 경우가 생기죠.
예를 하나 들자면
x  ?  x
x  ?  x             이런경우  (2,2)  의 ? 는 0 이 될수 있겠죠. ( 다른 예외도 있습니다 일단 이런식의 예외 하나를 설명드렸습니다.)
x  ?  x
0  ?  0

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

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

kmh8667   3년 전

#include
using namespace std;
int main(void)
{

cout << "태형이 이때보다 많이 컸네";

return 0;
}

2468ab   3년 전

@kmh8667

ㅋㅋㅋ 당연하지 이제 이거 푼다

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