2024/06 6

네트워크의 기초

네트워크란?노드와 링크가 서로 연결되어 있으며 리소스를 공유하는 집합네트워크에서 노드란 서버, 라우터, 스위치 등 네트워크 장치를 의미하고 링크는 유선 또는 무선을 의미한다.네트워크의 처리량과 지연 시간다음 특징을 가진 네트워크가 좋은 네트워크이다.처리량이 많은 네트워크지연 시간이 짧은 네트워크장애 빈도가 적은 네트워크보안이 좋은 네트워크처리량(throughput)아래 그림으로 처리량의 의미를 한번에 이해할 수 있다. 그림은 시간과 트래픽에 따른 처리량 그래프이다. 원통 그림은 해당 네트워크에서 처리 가능한 최대 트래픽을 의미하며, 검정색 선이 해당 시간에 처리한 트래픽의 양을 의미한다. 단위는 bps(bits per second)를 사용한다. 참고로, 트래픽과 처리량은 다른 개념이다.트래픽이 많아졌다...

CS/네트워크 2024.06.26

객체지향 프로그래밍

객체지향 프로그래밍이란?객체들의 집합으로 프로그램의 상호 작용을 표현하며 데이터를 객체로 취급하여 객체 내부에 선언된 메서드를 활용하는 방식 영어로 Object-Oriented Programming으로 작성하며, 줄여서 OOP로 표현한다.장점모듈화하기 좋다유지 보수에 용이하다단점설계에 많은 시간이 필요하다처리 속도가 다른 프로그래밍 패러다임에 비해 상대적으로 느리다예시 코드앞서 프로그래밍 패러다임 포스트에서 작성한 배열의 최댓값 찾기 코드를 객체지향 방식으로 작성하면 다음과 같다.const ret = [1, 2, 3, 4, 5, 11, 12]class List { constructor(list) { this.list = list this.mx = list.reduce((max, num) =>..

프로그래밍 패러다임

프로그래밍 패러다임이란?프로그래머에게 프로그래밍의 관점을 갖게 해주는 개발 방법론패러다임의 분류선언형 프로그래밍함수형 프로그래밍명령형 프로그래밍객체지향형 프로그래밍절차지향형 프로그래밍선언형과 함수형 프로그래밍선언형 프로그래밍(declarative programming)이란 "무엇을" 풀어내는가에 집중하는 패러다임이다. "프로그램은 함수로 이뤄진 것이다"라는 명제가 담겨 있다. 함수형 프로그래밍은 선언형 패러다임의 일종으로, 일반적으로 선언형 프로그램을 언급하면 함수형 프로그래밍을 의미하기도 한다.예시 코드const list = [1, 2, 3, 4, 5, 11, 12]const ret = list.reduce((max, num) => num > max ? num : max, 0)console.log(re..

백준 11286번 절댓값 힙

대표적인 자료구조 활용 문제이다.문제를 해결하기 위해서는 다음과 같은 사고와 판단이 필요하다고 생각한다.절댓값이 작은 숫자부터 출력해야 하므로 우선순위 큐라는 자료구조를 사용해야 한다.우선순위 큐를 적절히 활용하여 절댓값이 작은 순서대로 순위를 매겨야 한다.우선순위 큐의 활용을 묻는 문제기에 엄청나게 복잡하지는 않다.풀이 방식은 우선순위 큐를 직접 구현하는 경우가 아니라면 두 가지로 나뉘는 것 같다.우선순위 큐의 요소 순서를 절댓값으로 판단하여 작은 순서대로 배치우선순위 큐를 두 개 사용하여 절댓값 계산을 통해 요소 출력필자는 2번 방식으로 풀었다.import java.io.*;import java.util.*;public class Main { public static void main(Strin..

알고리즘/백준 2024.06.21

싱글톤 패턴(Singleton Pattern)

싱글톤이란?하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴 하나의 클래스를 기반으로 여러 개의 개별적인 인스턴스를 만들 수 있지만, 그렇게 하지 않고 하나의 클래스를 기반으로 단 하나의 인스턴스를 만드는 패턴이다. 일반적으로 데이터베이스 연결 모듈에서 많이 사용된다.예제 코드일반적으로 싱글톤 패턴은 자바에서 사용빈도가 높으므로 자바로 예시를 들겠다.class Singleton { private static class singleInstanceHolder { private static final Singleton INSTANCE = new Singleton(); } public static Singleton getInstance() { return sin..

디자인 패턴

디자인 패턴이란?프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 "규약" 형태로 만들어 놓은 것을 의미한다. 디자인 패턴은 크게 3가지로 구분된다.생성 패턴구조 패턴행위 패턴생성 패턴생성 패턴은 객체 생성에 관련된 패턴이다. 객체의 생성과 조합을 캡슐화해 특정 객체가 생성되거나 변경되어도 프로그램 구조에 영향을 크게 받지 않도록 유연성을 제공한다.생성 패턴의 역할을 요약하면 "추상 객체 인스턴스화"이다. 생성 패턴은 5가지가 있다.추상 팩토리빌더팩토리 메서드프로토타입싱글톤 정처기를 공부할 때 "추빌팩프싱"이라고 외운 패턴들이다.구조 패턴클래스나 객체를 조합해 더 큰 구조를 만드는 패턴이다. 서로 다른 인터페이스를 지닌 두 개의 객체를 묶어 단일 인터페..