분류 전체보기
템플릿 메소드(Template method) 패턴
템플릿 메소드(Template method) 패턴이란?템플릿 메소드 패턴은 행위패턴 중 하나로, 전체 구조에서 공통적인 부분을 제외한 특정 작업을 처리하는 일부분만 서브 클래스에서 각각 재정의하는 패턴이다. 간단하게 예시를 들어 말하자면, A와 B라는 작업이 있으면 추상 클래스에 알고리즘의 공통되는 부분은 구현을 해놓고 A, B 각각이 다른 작업은 추상 메소드로 재정의하는 것이다.위의 이미지를 보면 상위 클래스에 step1~4를 실행하는, 즉 골격을 잡는 templateMethod()가 있고 이 클래스를 상속받는 ConcreteClass1, ConcreteClass2는 step1~4 중 필요한 것만 오버라이드 해서 재정의하고 있다.템플릿 메소드 패턴의 장단점?장점중복 코드를 줄일 수 있다.자식 클래스의 ..
[Spring] 핵심원리 기본편 - 스프링 핵심 원리 이해1 (객체 지향 원리 적용)
인프런 - 스프링 핵심 원리 (김영한) 강의를 듣고 간단하게 정리한 글입니다. 새로운 할인 정책 개발 기획자가 서비스 오픈 직전에 할인 정책을 고정 금액 할인에서 주문 금액당 몇 퍼센트 할인 해주는 정률 할인으로 변경 요구했다고 가정 -> 새로운 정률 할인 정책을 추가해보자! DiscountPolicy.java 인터페이스와 같은 폴더 위치에 RateDiscountPolicy.java 파일을 추가해준다. 여기서는 VIP 고객에게 10퍼센트 할인을 넣어줬다. package hello.core.discount; import hello.core.member.Grade; import hello.core.member.Member; public class RateDiscountPolicy implements Disc..
[Spring] 핵심원리 기본편 - 스프링 핵심 원리 이해1 (예제만들기)
인프런 - 스프링 핵심 원리 (김영한) 강의를 듣고 간단하게 정리한 글입니다. 준비물 Java 11 Intellij Project 생성 1. https://start.spring.io/ -> 아래와 같이 세팅하고 generate 클릭 2. 생성된 zip 파일을 압축해제해서 intellij로 띄우면 다음과 같은 폴더 구조가 생성되어 있음 설계부분은 생략 중요한건 역할과 구현을 분리하는 것! 회원 도메인 개발 member폴더에 아래와 같이 개발한다. Grade: BASIC, VIP 정의 Member: 도메인 MemberRepository: 레포지토리 인터페이스 MemoryMemberRepository: MemberRepository를 구현한 것 MemberService: 서비스 인터페이스 MemberServ..
[Spring] 핵심원리 기본편 - 객체 지향 설계와 스프링
인프런 - 스프링 핵심 원리 (김영한) 강의를 듣고 간단하게 정리한 글입니다. 스프링 부트 스프링을 편리하게 사용할 수 있도록 지원해주는 기술 Tomcat과 같은 웹 서버를 내장해서 별도의 웹 서버 설치하지 않아도 됨 손쉬운 빌드 구성을 위한 starter 종속성 제공 -> spring-data-starter 등 여러개를 직접 설치해 써야 했지만 스프링 부트를 통해 한번에 관리 가능 스프링과 서드파티 라이브러리 자동 구성 -> 버전 조합 알아서 설치해줌 메트릭, 상태 확인, 외부 구성 같은 프로덕션 준비 기능 제공 -> 운영에 필요한 중요한 기능들 알아서 제공해줌 관례에 의한 간결한 설정 -> 대부분 디폴트 설정 사용하고 필요한 부분만 일부 커스텀 가능 스프링 자바 언어 기반의 프레임워크 자바 언어의 가..
[OS] Process Syncronization
Background 공유된 데이터에 동시에 접근해서 write을 하는 것은 데이터 불일치를 유발할 수 있다. 이렇게 공유된 데이터를 동시에 여러 프로세스가 건드리는 상황을 Race condition이라고 한다. 결과적으로 최종값은 누가 그 데이터를 마지막으로 건드렸냐에 달려있게 된다. 이런 Race condition을 막기 위해 병렬로 실행되는 프로세스들은 동기화(synchronized)되어야 한다. The Critical-Section Problem 그럼 Critical-Section Problem, 임계 구역 문제가 무엇인지부터 살펴보자. n개의 프로세스들이 공유된 데이터를 사용하기 위해 경쟁하고 있다고 가정해보자. 각각의 프로세스들은 공유된 데이터에 접근하는 코드 부분인 critical sectio..
[OS] Virtual Memory
Virtual Memory (= Logical Memory) 메인 메모리의 크기는 한정되어 있다. 그렇다면 메인 메모리의 크기보다 큰 프로세스를 실행시키고 싶으면 어떻게 해야 할까? 이를 위해 나온 개념이 Virtual Memory, 가상 메모리이다. 실행을 위해 프로그램의 모든 부분이 필요한 것은 아니다. 따라서 필요한 부분만 Physical Memory에 적재하고 전체가 다 적재된 것처럼 사용하기 때문에 Physical Address Space보다 Logical Address Space가 더 크다. 주소 공간을 여러개의 프로세스가 공유할 수 있도록 해준다. 더 효율적인 프로세스 생성이 가능하게 해준다. 페이지들이 swap in & swap out 될 수 있게 해줘야 적용이 가능하다. Demand pa..
[Programmers] 행렬 테두리 회전하기
[Programmers] 행렬 테두리 회전하기 🎈문제 https://programmers.co.kr/learn/courses/30/lessons/77485 💬설명 회전을 구현할 수 있냐고 물어보는 기본 구현 문제였다. 회전 방향을 dx, dy 배열로 선언해두고 direction + 1 해가면서 각 변의 길이만큼 회전해주면 된다. 처음 회전 문제를 풀어봤으면 헤맸을 수도 👩💻코드 # Programmers_행렬테두리회전.py def rotate(arr, query): dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] x, y = query[0] - 1, query[1] - 1 pre_value = arr[x][y] len_x = query[3] - query[1] len_y = query..
[BaekJoon] 백준 2638번 치즈
[BaekJoon] 백준 2638번 치즈 🎈문제 https://www.acmicpc.net/problem/2638 💬설명 bfs로 풀었다. 과정 bfs를 이용해 [0, 0]부터 시작해서 (치즈 내부에 있지 않은) 모든 빈공간을 탐색한다. 이때 치즈가 있는 곳의 좌표를 마주칠 때마다 개수를 카운트 해놓는다. 카운트 해놓은 개수로 2 이상인 치즈는 지운다. 1-2를 반복하고 만약 치즈가 다 녹아 없어진 경우 횟수를 출력한다. 👩💻코드 # BaekJoon2638.py from collections import deque N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] dx = [0, 0, 1, ..