CS(3)
-
Array vs Linked list
👀Array는 어떤 자료구조 ? 연관된 data를 메모리상에 연속적, 순차적(order)으로 미리 할당된 크기(fixed-size)만큼 저장하는 자료구조 장점: lookup과 append가 빠르다 👉 조회를 자주 해야되는 작업에 많이 쓴다. 단점: fixed-size의 특성상 선언 시 Array의 크기를 미리 정해야 한다 👉 메모리 낭비나 추가 overhead 발생할 수 있다. Time complexity 접근(access) , 추가(append) 👉 O(1) / 삽입(insertion), 삭제(deletion) , 검색(search) 👉 O(n) Q) 예상보다 더 많은 data를 저장하느라 Array의 size를 넘어서게 됐다면, 어떻게 해결할 것인지? 기존의 size보다 더 큰 Array를 선언, 데..
2022.10.18 -
MVC Pattern
MVC 패턴 Model View Controller Model: 데이터와 관련된 부분 View: 사용자에게 보여지는 부분, 화면을 그리는데 집중 Controller: Model 과 View를 이어주는 부분 / 비즈니스 로직, 내부적 처리에 집중 모델은 컨트롤러와 뷰에 의존 X , Only Data와 관련된 코드 뷰는 모델에만 의존해야하고, 컨트롤러에 의존하면 안 된다. 뷰가 모델로부터 데이터를 받을 때, 사용자마다 다르게 보여주어야 하는 데이터에 대해서만 받아야 한다. -> 공통으로 보여주는 부분 = 모델에 의존 X 컨트롤러는 모델과 뷰에 의존해도 된다. 뷰가 모델로부터 데이터를 받을 때, 반드시 컨트롤러에서 받아야 한다. -> (중개자 통해서 받기 / 직접 X) MVC패턴은 하나의 역할들만 담당하여 처..
2022.09.19 -
의존성 주입
어제부터 Nest 강의를 듣기 시작했는데 자꾸 의존성 주입에대해 얘기하셔서 한번 정리하고자 한다. 의존성 주입(DI, Dependency Injection) 의존성은 종속성이라고도 하며 A가 B에 의존성이 있다는 것은 B의 변경 사항에 대해 A 또한 변해야 된다는 것을 의미한다. 메인 모듈이 직접 다른 하위 모듈에 대한 의존성을 주기보다, 중간에 의존성 주입자(Dependency Injector)가 이 부분을 가로채 메인 모듈이 간접적으로 의존성을 주입하는 방식. (디커플링 된다고도 한다) 장점 모듈들을 쉽게 교체할 수 있는 구조가 되어 테스팅하기 쉽고 마이그레이션하기 수월하다. 구현할 때, 추상화 레이어를 넣고 이를 기반으로 구현체를 넣어 주기 때문에 애플리케이션 의존성 방향이 일관되고, 애플리케이션을..
2022.08.18