쿼드압축1 [프로그래머스,kotlin] 쿼드압축 후 개수 세기 문제해결 POINT문제설명의 2,3 번 조건을 통해 이 문제는 분할정복 문제임을 알 수 있다.당신이 압축하고자 하는 특정 영역을 S라고 정의합니다.만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다.그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.)으로 쪼갠 뒤, 각 정사각형 영역에 대해 같은 방식의 압축을 시도합니다.분할정복 문제는 아래 3단계를 통해 해결 할 수 있다. 1. 작은 영역으로 나눈다. 2. 나누어진 작은 영역을 계산한다 3. 필요하다면 해결된 답을 모은다. isUniform 함수:이 함수는 주어진 영역이 모두 동일한 값을 가지는지 확인합니다.x와 y는 영역의 시작 좌표, size는 영역의 크기입니다.영.. 2024. 7. 15. 이전 1 다음
