17136번 - 색종이 붙이기
1 1 1 1 1 1 1 1 1 1
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
답 => -1
오답 =>6
이렇게 틀리는 분은 저말고 없을 것 같지만...
index별 가능한 좌표를 세는 로직에서 중복으로 세지 않기 위해
이전 줄에 비해 추가되는 오른쪽 아래 끝 값과 아래 가로 한줄, 오른쪽 세로 한줄 만 계속 세면서 덮을 수 있는 색종이의 크기를 세었는데 그러면 중간 크기의 색종이를 다 소모한 경우에 그 부분을 건너뛰고 세서 배치 불가능한 크기를 가능하다고 인식하는 반례입니다...
댓글을 작성하려면 로그인해야 합니다.
emrdbs123 5년 전 4
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별 가능한 좌표를 세는 로직에서 중복으로 세지 않기 위해
이전 줄에 비해 추가되는 오른쪽 아래 끝 값과 아래 가로 한줄, 오른쪽 세로 한줄 만 계속 세면서 덮을 수 있는 색종이의 크기를 세었는데 그러면 중간 크기의 색종이를 다 소모한 경우에 그 부분을 건너뛰고 세서 배치 불가능한 크기를 가능하다고 인식하는 반례입니다...