본문 바로가기

CS ﹒ Algorithm

디자인 패턴 (5) Prototype Pattern : 프로토타입 패턴 _ 애매한 녀석
CS ﹒ Algorithm/DesignPatterns 2022. 9. 30. 디자인 패턴 (5) Prototype Pattern : 프로토타입 패턴 _ 애매한 녀석 Prototype Pattern? 프로토타입 패턴은 원형이 되는 인스턴스를 사용해 새롭게 생성할 객체의 종류를 명시하여 새로운 객체가 생성될 시점에 인스턴스의 타입이 결정되도록 하는 패턴이다. 그렇다고 한다. 쉽게 설명하자면 인스턴스를 그대로 복사해서 사용하는 것이 프로토타입 패턴이며, 자바에는 이미 Cloneable이 구현되어 있기 때문에 그대로 사용해도 되고, 그게 아니더라도 구현이 그다지 어려운 패턴이 아니기 때문에 직접 구현해서 사용해도 된다. Clonable을 implements해서 구현하는 경우와 직접 구현하는 경우를 둘 다 만들어보겠다. "Cloneable이 몰고 온 모든 문제를 되짚어봤을 때, 새로운 인터페이스를 만들 때는 절대 Cloneable을 확장해서는 안되며, 새로운 클래스도 이를..
컴퓨터 구조 (6) 메모리의 종류와 오류 검출 (Register, RAM, ROM, HDD, Flash)
CS ﹒ Algorithm/Computer architecture 2022. 9. 28. 컴퓨터 구조 (6) 메모리의 종류와 오류 검출 (Register, RAM, ROM, HDD, Flash) 1. ROM (Read only memory) 이름 그대로 한 번 기록한 정보가 전원 공급과 관계 없이 반영구적으로 기억되며, 삭제 혹은 수정이 불가능한 기억장치를 의미한다. 롬 메모리는 4가지로 분류되며 항목은 다음과 같다. (1) Mask ROM : 가장 고전적인 방식으로 프로그램을 만들어서 ROM을 생산하는 공장에 의뢰하면 대량으로 생산한다. 공장 생산 특성상 대량 오더만 가능하며, 당연히 생산량이 적어도 반드시 기준치만큼의 금액을 지불해야 한다. 그러나 대량 생산 시에는 단가가 저렴한 편이기 때문에, 절대로 소프트웨어를 지울 이유가 없는 거의 모든 가전제품은 Mask ROM을 탑재하고 있다. (2) PROM : 공장에서 애초에 물리적으로 만들어서 보내주는 것이 아닌 소비자가 직접 저장할 수 있는..
JAVA 백준 문제풀이 (48) ATM
CS ﹒ Algorithm/Baekjoon 2022. 9. 27. JAVA 백준 문제풀이 (48) ATM 별다른 거 없고 오름차순으로 정렬해주고, 누적합 구하면 끝나는 문제다. 정렬에 여러가지 경우의 수가 있는데 왜 별다른 거 없냐고 할 수도 있는데, 병합 정렬이나 퀵 정렬 삽입 정렬 중에 원하는 거 아무거나 사용해도 다 통과된다. 이 이상은 귀찮아서 테스트 안해봤다. 그 말은 즉 그냥 Arrays.sort()로도 다 된다는 말입니다.. 아무튼 그렇게 풀면 재미도 없고 공부도 안되니까 최대한 직접 삽질하면서 풀어보자 우선 정렬은 어떻게 해야할까? O(nlogn)의 시간 복잡도를 가진 퀵 정렬이나 병합 정렬을 구현해도 되지만 쓸 게 많아서 귀찮다. 사람 수가 1000명이기 때문에 시간 복잡도가 O(N^2)여도 별 문제가 안된다. 충분히 1초안에 가능한 수준의 연산이다. 따라서 나는 입력값을 받음과 동시에 정렬..
컴퓨터 구조 (5) 클럭과 순차논리(래치/ 플리플롭/ 카운터)
CS ﹒ Algorithm/Computer architecture 2022. 9. 26. 컴퓨터 구조 (5) 클럭과 순차논리(래치/ 플리플롭/ 카운터) 1. 클럭 (Clock) 우선 클럭 이전에 오실레이터(Osillator)에 대해 간단하게 알아보고 넘어가자. 발진기라고도 부르며 보통 수정(quartz) 결정으로 많이 만들어서 결정 진동자(crystal oscillator)라고도 부른다. 오실레이터에 전기를 가해 역압전 효과(물리적 변형)을 일으켜 규칙적으로 진동을 일으켜 주파수를 발생시키는데 이것을 클럭(Clock)이라고 한다. 오실레이터는 공급 전력이나 온도에 민감하기 때문에 대개 메인보드에 위치하고 있으며, 여기서 내보내는 주파수(Hz)를 얼마나 견딜 수 있는지가 CPU, GPU의 제품 스펙으로 사용된다. 클럭은 연주회의 지위자로 비유할 수 있으며, 일정한 속도로 논리회로의 입출력을 제어하는 역할을 한다. 오버클럭은 말 그대로 지휘를 더욱 빠르게 ..
Java 백준 문제풀이 (47) 버블 소트
CS ﹒ Algorithm/Baekjoon 2022. 9. 24. Java 백준 문제풀이 (47) 버블 소트 일주일간 코딩한다고 알고리즘 손도 못대고 있다가, 방금 카카오 공채 코테 2문제 풀다 때려치우고 내 심각성을 느끼고 다시 백준 한 문제 풀었다.. 일단 이 문제는 C++을 모르면 문제 자체를 이해할 수 없다. 난 그냥 눈치껏 풀어보고 의미는 나중에 찾아보긴 했다. 어려운 게 아니니 그냥 알아두자.. cout
디자인 패턴 (4) Builder Pattern : 빌더 패턴 _ 어노테이션부터 직접 구현까지
CS ﹒ Algorithm/DesignPatterns 2022. 9. 24. 디자인 패턴 (4) Builder Pattern : 빌더 패턴 _ 어노테이션부터 직접 구현까지 Builder Pattern 빌더 패턴은 아마도 개발 환경에서 (프레임워크가 기본 제공해주는 것 외에)가장 많이 쓰이는 패턴 중 하나가 아닐까 싶다. LOMBOK 환경에서는 어노테이션 하나만 붙이면 직접 구현할 필요 없이 사용할 수 있기 때문에.. 사실 나도 빌더 패턴을 직접 구현해보지는 않고 지금까지 어노테이션을 붙여서 사용해왔는데, 이번 기회에 구현 방식을 하나하나 확인해볼 수 있었다. 빌더패턴의 장단점이나 기본 생성자, setter방식과의 차이점은 모든 구현이 끝나고 다시 설명하도록 하겠다. 1 2 3 4 5 6 7 8 9 10 11 12 @AllArgsConstructor public class Sandwich { private String bread; private String lettuce; ..
디자인 패턴 (3) Abstract-Factory Pattern : 추상 팩토리 패턴 & 팩토리 메서드와 비교하기
CS ﹒ Algorithm/DesignPatterns 2022. 9. 22. 디자인 패턴 (3) Abstract-Factory Pattern : 추상 팩토리 패턴 & 팩토리 메서드와 비교하기 Abstract-Factory Patrern? 구체적인 클래스에 의존하지 않고 서로 연관되거나 의존적인 객체들의 조합을 만드는 인터페이스를 제공하는 패턴. 이렇게 말하면 어렵지만 그냥 클래스 집합 만들어주는 패턴이라고 생각하면 쉽다. 팩토리 메서드 패턴과 무엇이 다를까? 팩토리 메서드 패턴은 구현하는 개발자 입장에서 구체적인 객체 생성 과정을 하위 클래스로 옮겨 유연한 개발을 하는 것이 목적이고, 추상 팩토리 패턴은 클라이언트 입장에서 구체적인 클래스의 목록을 모르고도 인스턴스를 생성해서 사용할 수 있게 해주는 것이 목적이다. 즉, 일반적인 개발 환경보다는 프레임워크 같이 다른 개발자가 사용할 코드를 작성할 때 주로 사용되는 패턴이다. 추상 팩토리 패턴은 추상 메서드 패턴과 헷갈릴 수 있기 때문에 둘을 ..
컴퓨터 구조 (5) 아날로그와 디지털/ 디지털 하드웨어의 역사/ 집적회로(IC)와 논리회로(Logic gate)
CS ﹒ Algorithm/Computer architecture 2022. 9. 19. 컴퓨터 구조 (5) 아날로그와 디지털/ 디지털 하드웨어의 역사/ 집적회로(IC)와 논리회로(Logic gate) 1. 기계식 계산기의 시대 16세기 윌리엄 오트레드가 계산자를 발명하였다, 이는 많은 사람에게 최초로 대량 생산된 계산 장치였으며 1642년 최초의 기계식 수동 계산기인 파스칼 계산기가 탄생하여 덧셈, 뺄셈이 가능하게 되었고 이후 곱셈 나눗셈까지 가능한 라이프니츠 계산기도 발명되었다. 이후에도 여러 계산기가 나타났으나 전자식 이전의 계산기는 사실상 라이프니츠 계산기를 계량한 정도로 이후에는 큰 차이가 없다. 다만 18세기 찰스 배비지가 고안한 계산기인 차분기관(differnce engine)과 해석기관(analytical engine) 있었으나 아쉽게도 예산과 시간의 부족으로 완성할 수 없었다. ( 차분기관과 해석기관에 로망을 가진 사람들이 많기 때문에 찰스 배비지가 당시 차분기관과 해석기관을 완성할 ..

티스토리툴바