1780
-
[Python] BOJ 1780 : 종이의 개수코딩테스트/백준 2024. 9. 25. 10:32
요구사항데이터의 개수 3**7 대략 2000개시간 제한 2초 대략 N**2 까지 가능메모리제한 : 256 * 10^6 바이트 종이가 모두 같은 수로 되어 있다면 그대로 사용그렇지 않을 경우 종이를 계속 잘라 같은 숫자만 남게 한다. 위와 같이 종이를 잘랐을 때, 각 숫자별 종이의 개수를 구해라. 설계 종이의 크기를 결정할 K 를 입력 받는다.K x K 크기의 종이를(2차원 배열) 받는다.종이에 적힌 숫자의 개수를 저장할 리스트를 초기화한다.사용자 정의 함수를 만든다.초기값은 number = paper[x][y] = paper[0][0]for i in range(x, x+N), for j in range(y, y+N)만약 number != paper[i][j]사사분면에 대해 사용자 정의 함수를 실행한다.총..