2630번 - 색종이 만들기
문제에서 바라는 풀이대로 정석에 맞춰 풀긴했지만 다른방법으로도 풀이가 없을까 생각했습니다.
각각 형성되는 정사각형을 만들었고
해당 정사각형이 2^n 값 크기라면 그 정사각형 카운트를 1만 하였습니다.
반례는 다 맞는거같는데 도대체 어떤게틀렸을까요? 잘못잡은 로직일까요?
아래 예시데이터를 참고하세요.
같은 색 2n 정사각형을 찾아서 오려내는 게 아니라, 색이 다른게 있을 때 반가르기를 해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
qktlf789456 3년 전
문제에서 바라는 풀이대로 정석에 맞춰 풀긴했지만 다른방법으로도 풀이가 없을까 생각했습니다.
각각 형성되는 정사각형을 만들었고
해당 정사각형이 2^n 값 크기라면 그 정사각형 카운트를 1만 하였습니다.
반례는 다 맞는거같는데 도대체 어떤게틀렸을까요? 잘못잡은 로직일까요?