반응형

CS 37

[디자인패턴] Builder 패턴 (빌더)

▶디자인 패턴 ( Design Pattern) :프로그램 개발 시 문제 해결을 위하여 빈번히 사용되는 개발자들의 경험, 내적인 축적에 대하여, GoF(Gang of Four) 라 불리는 4인의 개발자들이 각각을 패턴으로 정의하고 이름을 붙였다. 이를 디자인 패턴 (Design Pattern) 이라고 한다. 23개의 디자인 패턴을 『Elements of Reusable Object-Oriented Software』 라는 책으로 발간하였다. ▷디자인 패턴의 용어를 빌리면 서로의 아이디어를 보다 용이하게 비교, 논의할 수 있게 된다. ▷재사용과 기능확장이 쉬운 소프트웨어를 만들기 위한 유익한 기법이 바로 디자인 패턴이다. -------------------------------------------------..

CS/디자인패턴 2023.06.02

[디자인패턴] Prototype 패턴 (프로토타입)

▶디자인 패턴 ( Design Pattern) :프로그램 개발 시 문제 해결을 위하여 빈번히 사용되는 개발자들의 경험, 내적인 축적에 대하여, GoF(Gang of Four)라 불리는 4인의 개발자들이 각각을 패턴으로 정의하고 이름을 붙였다. 이를 디자인 패턴 (Design Pattern) 이라고 한다. 23개의 디자인 패턴을 『Elements of Reusable Object-Oriented Software』 라는 책으로 발간하였다. ▷디자인 패턴의 용어를 빌리면 서로의 아이디어를 보다 용이하게 비교, 논의할 수 있게 된다. ▷재사용과 기능확장이 쉬운 소프트웨어를 만들기 위한 유익한 기법이 바로 디자인 패턴이다. --------------------------------------------------..

CS/디자인패턴 2023.06.01

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

▶디자인 패턴 ( Design Pattern) :프로그램 개발 시 문제 해결을 위하여 빈번히 사용되는 개발자들의 경험, 내적인 축적에 대하여, GoF(Gang of Four)라 불리는 4인의 개발자들이 각각을 패턴으로 정의하고 이름을 붙였다. 이를 디자인 패턴 (Design Pattern) 이라고 한다. 23개의 디자인 패턴을 『Elements of Reusable Object-Oriented Software』 라는 책으로 발간하였다. ▷디자인 패턴의 용어를 빌리면 서로의 아이디어를 보다 용이하게 비교, 논의할 수 있게 된다. ▷재사용과 기능확장이 쉬운 소프트웨어를 만들기 위한 유익한 기법이 바로 디자인 패턴이다. --------------------------------------------------..

CS/디자인패턴 2023.05.30

[디자인패턴] FactoryMethod 패턴 (팩토리메소드)

▶디자인 패턴 ( Design Pattern) :프로그램 개발 시 문제 해결을 위하여 빈번히 사용되는 개발자들의 경험, 내적인 축적에 대하여, GoF(Gang of Four) 라 불리는 4인의 개발자들이 각각을 패턴으로 정의하고 이름을 붙였다. 이를 디자인 패턴 (Design Pattern) 이라고 한다. 23개의 디자인 패턴을 『Elements of Reusable Object-Oriented Software』 라는 책으로 발간하였다. ▷디자인 패턴의 용어를 빌리면 서로의 아이디어를 보다 용이하게 비교, 논의할 수 있게 된다. ▷재사용과 기능확장이 쉬운 소프트웨어를 만들기 위한 유익한 기법이 바로 디자인 패턴이다. -------------------------------------------------..

CS/디자인패턴 2023.05.27

[디자인패턴] Template Method 패턴 (템플릿 메소드)

▶디자인 패턴 ( Design Pattern) :프로그램 개발 시 문제 해결을 위하여 빈번히 사용되는 개발자들의 경험, 내적인 축적에 대하여, GoF(Gang of Four)라 불리는 4인의 개발자들이 각각을 패턴으로 정의하고 이름을 붙였다. 이를 디자인 패턴 (Design Pattern) 이라고 한다. 23개의 디자인 패턴을 『Elements of Reusable Object-Oriented Software』 라는 책으로 발간하였다. ▷디자인 패턴의 용어를 빌리면 서로의 아이디어를 보다 용이하게 비교, 논의할 수 있게 된다. ▷재사용과 기능확장이 쉬운 소프트웨어를 만들기 위한 유익한 기법이 바로 디자인 패턴이다. --------------------------------------------------..

CS/디자인패턴 2023.05.26

[디자인패턴] Adapter패턴(어댑터, Wrapper패턴)

▶디자인 패턴 ( Design Pattern) :프로그램 개발 시 문제 해결을 위하여 빈번히 사용되는 개발자들의 경험, 내적인 축적에 대하여, GoF(Gang of Four)라 불리는 4인의 개발자들이 각각을 패턴으로 정의하고 이름을 붙였다. 이를 디자인 패턴 (Design Pattern) 이라고 한다. 23개의 디자인 패턴을 『Elements of Reusable Object-Oriented Software』 라는 책으로 발간하였다. ▷디자인 패턴의 용어를 빌리면 서로의 아이디어를 보다 용이하게 비교, 논의할 수 있게 된다. ▷재사용과 기능확장이 쉬운 소프트웨어를 만들기 위한 유익한 기법이 바로 디자인 패턴이다. --------------------------------------------------..

CS/디자인패턴 2023.05.25

[디자인패턴] Iterator패턴 (이터레이터,반복자)

▶디자인 패턴 ( Design Pattern) :프로그램 개발 시 문제 해결을 위하여 빈번히 사용되는 개발자들의 경험, 내적인 축적에 대하여, GoF(Gang of Four)라 불리는 4인의 개발자들이 각각을 패턴으로 정의하고 이름을 붙였다. 이를 디자인 패턴 (Design Pattern) 이라고 한다. 23개의 디자인 패턴을 『Elements of Reusable Object-Oriented Software』 라는 책으로 발간하였다. ▷디자인 패턴의 용어를 빌리면 서로의 아이디어를 보다 용이하게 비교, 논의할 수 있게 된다. ▷재사용과 기능확장이 쉬운 소프트웨어를 만들기 위한 유익한 기법이 바로 디자인 패턴이다. --------------------------------------------------..

CS/디자인패턴 2023.05.24

[알고리즘] 구간합/ 합배열

*알고리즘: 문제 해결을 위한 절차 1.어떤 문제? 2.어떤 절차? ㅡ>Pseudo Code 3.어떻게 구현? ㅡ> Java ------------------------------------------------ 1.어떤 문제를 해결하기 위한 알고리즘인지 구간합을 구하는 문제에서 시간복잡도를 줄이기 위해 합배열을 이용한다. 원본 배열에서 i인덱스에서 j인덱스까지의 합을 구한다고 할 때 (i 1 ~ 배열의길이-1) 합배열 S의 index번째의 값을 합배열 S의 index-1번째 + 원본배열의 index번째로 할당한다. 2. 합배열을 이용하여 문제에서 원하는 구간합을 계산한다. -원본 배열의 index번째까지의 합은 S[index] -원본 배열의 i~j번째 인덱스까지의 합은 S[j] - S[i-1] 3.Ja..

[자료구조] 자료구조(Data Structure)

▶배열(Array) 인덱스,그리고 인덱스에 대응하는 데이터로 이루어진 자료구조. 연속된 메모리 공간에 같은 종류의 데이터들이 순차적으로 저장되어 있다. 인덱스를 이용하면 데이터 접근에 용이하다. 배열 생성 시 사이즈를 정해야 하며 값 삭제 시 중간 중간 빈 공간이 생길 수 있다. ▶연결리스트(Linked List) 각 노드가 데이터와 포인터를 가진다. 포인터에 다음 노드에 대한 참조를 갖는 자료구조이다. 메모리 공간이 연속되지 않는다. ▶스택(Stack) 후입선출(LIFO) 자료구조 ▶큐(Queue) 선입선출(FIFO) 자료구조 ▶덱(Deque) 양방향에서 삽입 삭제가 가능한 자료구조. 큐와 스택을 합친 형태 ▶트리(Tree) 순환이 없는 연결 그래프 ▶맵(Map) 키와 값으로 이루어진 자료구조 ▶셋(S..

CS/자료구조 2023.05.04

[코테] 코딩테스트 집중

Java, 알고리즘, 자료구조 기본기를 최우선으로 집중한다. 프로그래머스, 백준의 코딩 테스트 문제를 풀면서 Java, 알고리즘, 자료구조 공부를 병행한다. 다음의 절차로 코딩테스트를 연습하며 훈련. 1) 자료구조, 알고리즘 구상 및 선정 2 시간 복잡도 계산 3) 슈도 코드 작성 4) 코드 작성 +Java, 알고리즘, 자료구조 병행 공부

반응형