강의로 돌아가기
송용호

11번 테스트 케이스 예시

11번 테스트 케이스만 오류가 나서 원인을 생각해보니 빈 리스트일 시 그 리스트를 제거하는 코드르 넣어서 생긴 문제였습니다.


solution(2, 4, ["baab", "baab"]) # 답 : 4

아래는 테스트 케이스 11에 대한 설명입니다.

11번 테스트 케이스가 물어보는 것

  • 주어진 전체 m,n이 계속 일정한 경우 인지 아닌지 이 말을 생각해보면 기존의 5,5 board가 있는 경우 이 board의 있는 값들의 index는 바뀌어도 되지만 전체 board의 크기가 변경되어서 4blocks를 만들면 안된다는 것입니다.

간단한 예시와 같이 표시하자면 다음과 같습니다.

a의 경우 서로 인접해 있기에 사라지지만,

입력

  "baab"    
  "baab"   

결과


  "b  b"
  "b  b"

b의 경우 전체 크기가 변하지 않기 때문에 2x2 모양에 들어가지 않게 됩니다.

올바르지 않은 결과


  ""

1 개의 답변
ShanePark

말씀하신 상황에서 4 나오는데 11 번 통과 못하는걸로 봐서 다른 반례가 있는 것 같네요

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.