스프링과 객체 지향 원칙 public class OrderServiceImpl implements OrderService{ private final MemberRepository memberRepository = new MemberRepositoryImpl(); //private final DiscountPolicy discountP...

스프링 핵심 원리 이해 spring.io 에 들어가서 초기 파일 가져오기 core.zip으로 만들어진걸 intellji로 import 하기 에러 발생 A problem occurred configuring root project 'core'. > Could not resolve all artifacts for...

스프링이란? 스프링… 왜 탄생했는가? 기존의 EJB → 극악의 불편함 단순함을 추구하는 프레임 워크 2002sus 로드 존슨의 책 출간 EJB의 문제점 지적 핵심 코드는 유겐 휠러가 지금도 개발 현재의 표준 기술 스프링의 생태 스프링 프레임 워크 스프링 부트 스프링 ...

Spring HTTP Spring HTTP의 요청 GET 메세지 바디 없이 URL의 쿼리 파라미터 URL 다음에 ?를 시작 추가 파라티너는 &로 구분 **http://localhost:8080/request-param?username=hello&age=2** POST HTML의 Form을 사용 바디에 쿼...

XSS(Cross-Site Scripting)은 SQL Injection과 함께 웹 보안에 있어 가장 기초적인 공격 방법의 일종으로 사이트에 스크립트를 삽입하는 기법 목차 공격 원리 실습 준비 실습 내용 3-1. Reflected XSS 3-2. Stored XSS 3-3. DOM XSS ...

위상정렬 Topological Sorting 순서가 정해져있는 작업을 수행할 때 필요한 알고리즘 방향성에 거스르지 않도록 정렬하는 알고리즘 진입 차수와 진출차수 진입 차수 특정한 노드로 들어오는 간선의 개수 진출 차수 특정한 노드에서 나가는 간선의 개수 위상 정렬 동작 과정 사이클이 없는 방향 그래프(...

그래프 그래프의 구성 정점 : 그래프의 구성요소로 하나의 연결점 간선 : 두 정점을 연결하는 선 차수 : 정점에 연결된 간선의 수 그래프란 정점들의 집합과 이들을 연결하는 간선들의 집합니다! 그래프의 종류 무향 그래프 유향 그래프 가중치 그래프 싸이클 없는 방향 그래프 완전 그래프 부분 그래프 ...

Kruskal & Prim MST 신장 트리 (Spanning Tree) 무방향 그래프 $G(V, E)$ 에서 싸이클이 형성되지 않으면서 모든 정점 V를 연결한 그래프 노드가 N 개이면 간선의 개수는 N-1이면서 싸이클은 없음 이런 연결에 있어 가장 낮은 가중치를 가지는 것을 MST(최소 신장트리) ...

문자열 패턴 매칭에 사용되는 알고리즘 라빈 - 카프 알고리즘, 보이어-무어 알고리즘, KMP 알고리즘 전략적으로 비교함 라빈-카프 알고리즘 문자열 검색을 위해 해시 값 함수를 이용 패턴 내의 문자들을 일일이 비교하는 대신에 패턴의 해시 값과 본문 안에 있는 하위 문자열의 해시 값만 비교 최악...

knapsack (배낭 문제) 배낭문제란? n개의 물건과 각 물건 i의 무게 w와 가치 v가 주어지고 배낭의 용량은 W일 때 최대 가치를 찾는 문제 일반적으로 배낭문제는 아래와 같은 재귀적으로 정리된다. Case1 : 최적해는 물건i를 포함하지 않는다. → 이런 경우 이전 최댓값과 동일하다. Case2 : 최저개는 물건i를 포함한...