emrdbs123   5년 전

1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

1 0 1 0 0 0 0 0 0 0

0 0 1 0 0 0 0 0 0 0

1 1 1 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

답 => -1

오답 =>6


이렇게 틀리는 분은 저말고 없을 것 같지만...

index별 가능한 좌표를 세는 로직에서 중복으로 세지 않기 위해

이전 줄에 비해 추가되는 오른쪽 아래 끝 값과 아래 가로 한줄,  오른쪽 세로 한줄 만 계속 세면서 덮을 수 있는 색종이의 크기를 세었는데 그러면 중간 크기의 색종이를 다 소모한 경우에 그 부분을 건너뛰고 세서 배치 불가능한 크기를 가능하다고 인식하는 반례입니다...

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