2630
-
[Python] BOJ 2630 : 색종이 만들기코딩테스트/백준 2024. 9. 25. 08:41
요구사항시간 제한 1초 N**2 까지 ㅇㅋN 은 대략10,000 정도 따라서 걱정메모리 제한128MB - 128 * 10^6일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만드려고 한다.전체 종이가 모두 같은 색이 아니면 똑같은 크기로 N /2 등분 한다. (반복)설계사용자로부터 N을 입력 받는다. 하얀색과 파란색을 입력 받는다. 리스트컨프리헨션으로 초기화결과값을 저장할 리스트 result 초기화color= paper[x][y], 초기값은 0,0 이 들어간다.만약 color != paper[i][j] 이라면 분할한다. 1사분면x,y+N//2, N//22사분면x, y, N3사분면x+N//2, N//24사분면x+N//2, Y+N//2, N//2같다면 더 이상 분할할..