post-thumbnail

옵저버 패턴 / 프록시 패턴

옵저버 패턴(observer pattern)은 주체가 어떤 객체(subject)의 상태 변화를 관찰하다가 상태 변화가 있을 때마다 메서드 등을 통해 옵저버 목록에 있는 옵저버들에게 변화를 알려주는 디자인 패턴

약 3시간 전
·
0개의 댓글
post-thumbnail

얕은복사 / 깊은복사

변수를 복사했다고 생각했지만 실제로는 연결되어 있는 것을 의미한다.

어제
·
0개의 댓글
post-thumbnail

이터레이터 패턴 / 전략 패턴

이터레이터 패턴(iterator pattern) : 이터레이터를 사용하여 컬렉션의 요소들에 접근하는 디자인 패턴

어제
·
0개의 댓글
post-thumbnail

팩토리 패턴

팩토리 패턴(factory pattern) : 객체를 사용하는 코드에서 객체 생성 부분을 떼이내 추상화한 패턴이자 상속 관계에 있는 두 클래스에서 상위 클래스가 중요한 뼈대를 결정하고, 하위 클래스에서 객체 생성에 관한 구체적인 내용을 결정하는 패턴

2일 전
·
0개의 댓글
post-thumbnail

디자인 패턴 개요 및 싱글톤 패턴

디자인 패턴 : 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계등을 이용하여 해결할 수 있도록 하나의 '규약'형태로 만들어 놓은 것 1. 라이브러리와 프레임워크 차이 1) 라이브러리 : 공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것 👉 폴더명,

2일 전
·
0개의 댓글
post-thumbnail

defaultdict()

defaultdict() : 처음 키를 저장할때 값을 주지 않으면 해당 키에 대한 값을 디폴트 값으로 지정하는 의미이다.

3일 전
·
0개의 댓글
post-thumbnail

운영체제 개요

컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층협의(좁은 의미)의 운영체제(커널) : 운영체제의 핵심 부분으로 항상 메모리에 상주하는 부분넓은 의미의 운영체제: 커널 뿐 아니라 각종 주변 시스템 유틸리티를 포함한

2022년 6월 14일
·
0개의 댓글
post-thumbnail

네트워크의 기본규칙

1) 통신하기 위한 규칙을 '프로토콜(protocol)'이라고 한다.2) 예를 들어, 독일인과 한국인이 서로 소통하기 위해 영어를 공통으로 사용하도록 규칙을 정하는 것과 같이 컴퓨터끼리도 통신을 하기 위한 규칙이 필요하다.3) 프로토콜이 이루어지는 과정은 편지를 전달하

2022년 4월 21일
·
0개의 댓글
post-thumbnail

랜과 왠

1) 랜(Local Area Network, LAN) : 건물 안이나 특정 지역을 범위로 하는 네트워크가정이나 빌딩 안에 사무실 같이 지리적으로 제한된 곳에서 컴퓨터와 프린터를 연결할 수 있는 네트워크이다.랜은 연결하는 거리가 짧은 만큼 신호가 약해지거나 오류가 발생할

2022년 4월 14일
·
0개의 댓글
post-thumbnail

이진탐색

이진탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정한다. cf) 순차 탐색 : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법✅ 시

2022년 3월 29일
·
0개의 댓글
post-thumbnail

네트워크의 구조

네트워크 : 여러 기기가 연결되어 있는 상태로, 사람과 사람의 네트워크, 도로와 철도의 네트워크 등 다양한 네트워크가 존재. 📍 그 중, 컴퓨터 간의 네트워크를 연결한 컴퓨터 네트워크를 통해 할 수 있는 일은?컴퓨터에서 다른 컴퓨터로 데이터(파일)를 보낼 수 있다.

2022년 3월 19일
·
0개의 댓글
post-thumbnail

신장트리와 위상정렬

신장트리 : 그래프에서 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 👉 신장 트리가 아닌 부분 그래프를 보면, 1번 노드는 연결되어 있지 않고, 사이클이 존재하기 때문에 신장 트리라고 할 수 없다.📍 예시. N개의 도시가 존재하는 상황에서 두 도시 사

2022년 3월 18일
·
0개의 댓글
post-thumbnail

서로소 집합 자료구조

서로소 집합(Disjoint Sets): 공통 원소가 없는 두 집합📍 예시.{1, 2}와 {3, 4}는 서로소 관계이다.{1, 2}와 {2,3}은 서로소 관계가 아니다.1) 서로소 집합 자료구조서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조(합

2022년 3월 14일
·
0개의 댓글
post-thumbnail

최단경로 알고리즘

최단경로 알고리즘 : 가장 짧은 경로를 찾는 알고리즘 👉 다양한 문제 상황1) 한 지점에서 다른 한 지점까지의 최단 경로2) 한 지점에서 다른 모든 지점까지의 최단 경로3) 모든 지점에서 다른 모든 지점까지의 최단 경로 👉 각 지점은 그래프에서 노드로 표현하고, 지

2022년 3월 11일
·
0개의 댓글
post-thumbnail

다이나믹 프로그래밍

다이나믹 프로그래밍 : 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법👉 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. 1) 최적 부분 구조 (Optimal Substructure): 큰 문제를 작

2022년 3월 6일
·
0개의 댓글
post-thumbnail

객체지향(클래스 / 객체 / 인스턴스 )

✅ 객체지향언어는 기존의 프로그래밍 언어에 몇 가지 새로운 규칙을 추가한 보다 발전된 형태의 것이다.    👉 객체지향의 주요 특징     1. 코드의 재사용성이 높다. : 새로운 코드를 작성할 때 기존의 코드를

2022년 2월 10일
·
0개의 댓글
post-thumbnail

정렬 알고리즘

정렬(sorting) : 데이터를 특정한 기준에 따라 순서대로 나열하는 것. 👉 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. : 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 (현재 데이

2022년 2월 6일
·
0개의 댓글
post-thumbnail

운영체제 간단정리

운영체제란?1) 시스템의 자원(cpu, 메모리)과 동작을 관리하는 소프트웨어2) 프로세스, 저장장치(RAM, HDD),네트워킹, 사용자, 하드웨어를 관리 메모리 구조<프로그램 실행 과정>출처: https://jinshine.github.io/2018/

2022년 2월 6일
·
0개의 댓글

구현

구현 :머릿 속에 있는 알고리즘을 소스코드로 바꾸는 과정구현 문제란? 1) 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제2) 실수 연산을 다루고, 특정 소수점까지 출력해야 하는 문제3) 문자열을 특정 기준에 따라 끊어 처리해야 하는 문제4) 적절한 라이브

2022년 1월 27일
·
0개의 댓글
post-thumbnail

DFS/BFS

DFS(Depth-First Search) 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘으로서 스택 자료구조(혹은 재귀함수)를 이용한다. 구체적인 동작 과정 1) 탐색 시작 노드를 스택에 삽입하고 방문 처리 2) 스택의 최상단 노드

2022년 1월 21일
·
0개의 댓글