Goyummy

'면접을 위한 CS 전공지식 노트' 책을 보며 공부한 내용입니다. 싱글톤 패턴하나의 클래스에 오직 하나의 인스턴스만 가진다.보통 DB 연결 모듈에 많이 사용한다. 장점생산 비용 감소단점의존성 증가TDD(Test Driven Development)를 할 때 방해된다. : TDD를 할 때는 단위 테스트를 주로 하는데, 단위 테스트는 각각이 독립적이어야 하며, 테스트를 독립적으로 실행할 수 있어야 한다. 하지만, 싱글톤은 미리 생성해둔 하나의 인스턴스로 구현하는 것이라서, 각 테스트마다 독립적이기 힘들다.의존성 주입으로 모듈 간의 결합을 조금 더 느슨하게 만들 수 있다.메인 모듈이 직접 하위 모듈에 의존성을 주는 것이 아닌, 의존성 주입자가 메인 모듈에 간접적으로 의존성을 주입함으로써, 메인 모듈은 하위 모듈..

쿼드압축 후 개수 세기문제 설명0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다.당신이 압축하고자 하는 특정 영역을 S라고 정의합니다.만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다.그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.)으로 쪼갠 뒤, 각 정사각형 영역에 대해 같은 방식의 압축을 시도합니다.arr이 매개변수로 주어집니다. 위와 같은 방식으로 arr을 압축했을 때, 배열에 최종적으로 남는 0의 개수와 1의 개수를 배열에 담아서 return 하도록 solution 함수를 완성해주세요.제한사항ar..