qktlf789456   3년 전

문제에서 바라는 풀이대로 정석에 맞춰 풀긴했지만 다른방법으로도 풀이가 없을까 생각했습니다.


각각 형성되는 정사각형을 만들었고

해당 정사각형이 2^n 값 크기라면 그 정사각형 카운트를 1만 하였습니다.

반례는 다 맞는거같는데 도대체 어떤게틀렸을까요? 잘못잡은 로직일까요?

eytns   2년 전

아래 예시데이터를 참고하세요.

같은 색 2n 정사각형을 찾아서 오려내는 게 아니라, 색이 다른게 있을 때 반가르기를 해야 합니다.

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