🧪 컴퓨터과학 : CS

[디자인패턴] 디자인 패턴 (3) - 어댑터 패턴 (Adatper Pattern)

🏝 1. 어댑터 패턴(Adapter Pattern)이란? 한국의 가정에서 사용하는 전압은 220V입니다. 미국의 가정에서 사용하는 전압은, 110V를 사용하죠. 한국사람이 미국으로 여행을 가서, 숙소에 머문다고 합시다. 한국의 핸드폰 충전기를 들고, 미국에서 꼽으려고 하니, 단자가 맞지 않습니다. 미국의 전기를 사용하려면, 110V에 맞는 단자를 꼽아야 합니다. 그렇다면, 우리는 보통 한국의 충전기를 버리고 미국의 충전기를 새로 사지 않고, 어댑터(Adapter, 변환기)를 사용합니다. 어댑터 패턴은 호환성이 없는 기존 클래스의 인터페이스를 변환해 재사용할 수 있도록 해주는 패턴입니다. 호환성이 없는 기존 클래스는 한국의 220V 충전기와 동일하고, 인터페이스를 변환해 재사용할 수 있도록 하는 것은 어댑..

[디자인패턴] 디자인 패턴(2) - 싱글톤 패턴(Singleton Pattern)

🏝 1. 싱글톤 패턴(Singleton Pattern)이란? 싱글톤 패턴은, 어떠한 클래스(객체)가 유일하게 단 한 개만 존재해야 할 때 사용하게 됩니다. 주로 서로 자원을 공유할 때 사용하며, 생성된 단 하나의 객체를 공유하며 사용하게 됩니다. 싱글톤 패턴은 디자인 패턴 중에, '생성' 패턴에 속합니다. 싱글톤 패턴을 통해 단 한 번의 생성을 보장하기 때문입니다. 프로그래밍에서의 예시로는 TCP socket 통신에서 서버와 연결된 connect 객체에 주로 사용해서 한 소켓에서만 사용하는 것들이 있습니다. TCP 연결을 할 때 서로 연결하는 비용이 발생하기 때문에 이미 한 번 열려있는 소켓을 재활용하는 것이 좋지, 요청마다 계속 connection을 맺을 필요가 없습니다. 스프링에서 'Bean'이라고 ..

[디자인패턴] 디자인 패턴(1) - 디자인 패턴은 무엇인가?

🏝 1. 디자인 패턴(Design Pattern)이란? 디자인 패턴은 도대체 무엇인가? 개발에 대해 깊은 관심을 갖다보면, 누구나 한 번쯤은 '디자인 패턴'이라는 말을 들어봤을 것입니다. 도대체 디자인 패턴이란 무엇이고, 이를 학습하면 어떤 장점이 있을까요? 디자인 패턴은 "자주 사용하는 설계 패턴을 정형화 해서 이를 유형별로 가장 최적의 방법으로 개발을 할 수 있도록 정해둔 설계 알고리즘"과 비슷합니다. 알고리즘은 명확하게 가장 빠르고 효율적인 답을 찾는 정답이 있는 형태이지만, 디자인 패턴은 명확한 정답이 있는 형태는 아니지만, 프로젝트의 상황에 맞춰 적용이 가능합니다. 소프트웨어를 설계할 때는 기존의 경험이 굉장히 중요하지만, 뉴비는 이러한 경험이 없습니다. 이러한 경험을 공유하고자 나온 것이 Go..

[자료구조] Priority Queue (우선순위 큐) 인터뷰 대비

💡 1. 우선순위 큐(Priority Queue)란? 우선 '큐'는 선입선출의 구조를 가진 선형 자료구조이다. 큐에 들어온 순서를 우선순위로 갖는 큐인 것이다. 우선순위 큐는 일반적으로 먼저 들어온 순서대로 빠져나오는 것이 아니라, 큐 내부의 원소 중 가장 우선순위가 가장 높은 요소부터 빠져 나오는 큐를 의미한다. 💡 2. 우선순위 큐를 구현하는 방법 우선순위 큐를 구현하는 방법은 세 가지이다. 각각 배열(Array), 연결리스트(LinkedList), 힙(Heap)을 사용하는 방법인데 그 중 일반적으로 우선순위 큐를 구현하는 방법은 Heap을 사용하는 방식이다. 왜 우선순위 큐를 구현할 때 Heap을 사용하는 지는 바로 시간복잡도에 있다. 다음은 각각의 자료구조를 사용해 우선순위 큐를 구현하는 방법이다..

[자료구조] Stack과 Queue의 비교 (인터뷰 대비)

💡 1. Stack(스택)이란? 1. 스택 : Stack은 먼저 들어간 요소가 가장 나중에 나오게 되는 선입후출(LIFO, Last In First Out)의 구조를 가진 선형 자료구조이다. 2. 구현 : Stack을 구현할 때는, 원소를 제거해야 하는 ArrayList보다는 index를 조정하고, 초기화 하는 방식과 함께 Array를 사용하는 것이 유리하다. 3. 주요 연산 : 1. push(삽입) : Stack에 새로운 item을 추가한다. 2. pop(삭제) : 가장 위에 있는 요소를 return하고, Stack에서 해당 요소를 제거한다. 3. peek(최상단 아이템 반환) : 가장 위에 있는 요소를 return 한다. pop과는 다르게 스택에서 해당 요소를 제거하지 않는다. + top : 가장 위..

[자료구조] Array와 LinkedList의 차이 (인터뷰 대비)

💡 1. Array(배열), Array VS ArrayList 1. 배열 : 배열은 순차적으로 데이터를 저장하는 자료구조이다. 2.크기 : 배열의 크기는 고정길이이므로, 추가적으로 늘릴 수 없다. Array는 초기화 시 메모리에 할당되게 된다. 3. 장점 : 데이터의 순서가 있기 때문에, 0부터 시작하는 index가 존재하며, 이 index를 활용해 특정 요소에 대해 접근이 가능하며 조작이 가능한 것이 장점이다. 4. 단점 : 데이터의 삽입이나 삭제가 중간에서 이뤄지는 경우, 그 뒤의 모든 요소를 한 칸 앞 당기거나, 밀어줘야 하는 소요가 있으므로 속도적 비용이 요구된다. O(N) 5. 사용하면 좋은 경우 : 순서를 보장해줘야 하는 데이터에 대해 사용하면 좋다. index가 의미를 내포할 수 있는 데이터..

[개발공통] Call by value와 Call by reference (Java, Python, C/C++)

🏝 1. Call by value와 Call by reference란? Call by value와 Call by reference는 신입 개발자 기술면접에서도 자주 나올만큼 기초적이면서 중요한 개념이다. 필자도 모 인터뷰 중 해당 질문을 받은 적이 있는데, 면접 준비도 잘 되지 않았고 당황했던 터라 부족하게 대답했던 경험이 있다. 이런 일이 다시는 없도록 제대로 정리를 해보자. 메소드의 인자를 전달하는 방식은 크게 두 가지로 나뉘어져있다. (물론 수많은 인자 전달 방식이 있지만, 대표적으로 많이 사용되는 두 가지를 의미함.) 하나는 Call by Value로, 직역하면 값에 의한 전달에 해당한다. 실제 값(caller)과 인수로 전달한 값(callee)이 메모리 측면에서 실제 서로 동일하지 않고 값을 복..

[Algorithm] 힙 정렬 (Heap Sort)

힙 정렬 (Heap Sort) 힙 정렬은 시간 복잡도가 O(NlogN)인 정렬으로, 버블 / 선택 / 삽입 정렬에 비해 우수한 성능을 가지고 있다. 우선 힙 정렬을 살펴보자. 힙은 자료구조 중 하나로, 이 'Heap' 자료구조의 특성을 활용한 정렬 방법이다. 힙은 완전 이진트리의 일종으로, 여러 값들 중에서 최솟값 혹은 최댓값을 빠르게 찾기 위해 설계된 자료구조이다. 힙은 느슨한 정렬 상태(반 정렬 상태)를 유지하고, 이를 쉽게 풀이하면 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진 트리를 말한다. 부모 노드의 키 값이 자식 노드의 키 값보다 큰 지, 작은 지에 따라 힙의 종류가 나뉜다. - 최대 힙 (Max Heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 큰 힙 → 루트 ..