2630#색종이만들기1 [백준] 2630 색종이 만들기 c++ 옆에 종이랑 비교하다가 다르면 n을 2로 나누고 재귀로 풀자 라고 생각했었고 두번 헤맸다. 첫번째는 n*n블록 안에 하나라도 다른 색깔이 있는지 없는지가 중요한거지 옆에 종이랑 다른것이 중요한 것이 아니었다. 그래서 이중 for 문을 통해 옆에 종이랑 비교하려다 보니까 이미 자른 종이를 또 잘랐다^^ 두번째는 1,1 부터 검사하고 1,3 -> 3,1 -> 3,3 순으로 검사하고 싶었는데. 재귀를 어떻게 해야할지 몰라서 헤맸다. 그냥 함수 호출을 4번하면 됐었던 것..^^ 최종 풀이 : y,x 부터 가로, 세로 크기가 n인 정사각형 범위에서 1이면 cnt를 증가 시킨다. cnt==0이면 전부 0만 들어가 있는 것이므로 white++ cnt==n*n이면 전부 1만 들어가 있는 것이므로 blue++ 둘 다 아.. 2022. 3. 10. 이전 1 다음
