Blog for Code

고정 헤더 영역

글 제목

메뉴 레이어

Blog for Code

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (26)
    • Operating System (4)
    • Algorithm (8)
    • 실전 프로젝트 (9)
    • 리트코드 (0)
    • Spring (4)
      • SpringBoot (1)
      • 보안 (0)
      • Spring (3)
      • 관련 에러 (0)
    • Git (0)

검색 레이어

Blog for Code

검색 영역

컨텐츠 검색

전체 글

  • [Spring] 스프링 인터셉터

    2021.06.05 by seoia

  • [Spring] 쿠키 연결하기

    2021.06.05 by seoia

  • [Spring] Session 연결하기

    2021.06.03 by seoia

  • Jaepl 프로젝트 (2) _ MySQL 연결

    2021.06.02 by seoia

  • Jaepl 프로젝트 (1) _ 개발환경 설정하기

    2021.05.31 by seoia

  • All Pairs Shortest Path : Floyd_Warshall Algorithm

    2020.05.20 by seoia

  • Single Source Shortest Path

    2020.05.20 by seoia

  • Shortest path

    2020.05.20 by seoia

[Spring] 스프링 인터셉터

인터셉터 (Interceptor) 인터셉터는 컨트롤러로 들어오는 HTTPRequest와 컨트롤러가 응답하는 HTTPResponse를 가로채는 역할을 한다. 웹 MVC 동작과정 중에서 인터셉터를 사용할 수 있다. 다수의 컨트롤러에 대해 동일한 기능을 적용할 때 사용한다. 특정 권한이 필요한 페이지 요청 시 권한이 있는지를 확인하거나, 세션이 만료되었는지 확인하는 등의 용도로 사용한다. 즉 컨트롤러를 실행하기 전, 컨트롤러를 실행 후, 뷰 실행 전, 뷰 실행한 이후에 메서드를 실행하여 특정 시점에서 원하는 기능을 실행할 수 있다. 'AOP' vs 'Interceptor' vs 'Filter' 다수의 컨트롤러에 대해 동일한 기능을 적용하는 것은 AOP(Aspect Oriented Programming)도 가능..

Spring/Spring 2021. 6. 5. 03:43

[Spring] 쿠키 연결하기

쿠키 (Cookie) 세션과 마찬가지로 Connectionless Protocol의 불편한 점을 해결하기 위해 쿠키를 사용한다. 그렇다면, 쿠키와 세션의 차이점은 무엇이 있을까? 쿠키 (Cookie) 세션 (Session) 저장 위치 클라이언트(=접속자 PC) 웹 서버 저장 형식 text (key-value) Object 만료 시점 쿠키 저장시 설정(만료 시간 기준) 브라우저 종료시 삭제(기간 지정 가능) 사용하는 자원(리소스) 클라이언트 리소스 웹 서버 리소스 용량 제한 총 300개 하나의 도메인 당 20개 하나의 쿠키 당 4KB(=4096byte) 서버가 허용하는 한 용량제한 없음. 속도 세션보다 빠름 쿠키보다 느림 보안 세션보다 안좋음 쿠키보다 좋음 1. 쿠키 생성 - HttpServletRespo..

Spring/Spring 2021. 6. 5. 01:02

[Spring] Session 연결하기

세션 (Session) 웹 서비스는 HTTP 프로토콜을 기반으로 한다. 이 프로토콜은 클라이언트와 서버의 관계를 유지하지 않는다.('Connectionless Protocol') Connectionless Protocol은 서버의 부하를 줄일 수 있는 장점이 있으나, 클라이언트의 요청 시마다 서버와 매번 새로운 연결이 생성이 되기 때문에 로그인을 유지하기 어렵다. 이를 해결하기 위해서 세션과 쿠키를 사용한다. 이번에는 세션에 대해 알아보겠다. 1. HttpServletRequest를 이용한 세션 사용 HttpServletRequest를 사용하는 방법은 HttpServletRequest를 파라미터로 받고 getSession()으로 세션을 얻는 것이다. 2. HttpSession를 이용한 세션 사용 Http..

Spring/Spring 2021. 6. 3. 00:35

Jaepl 프로젝트 (2) _ MySQL 연결

- MySQL이 이미 설치되어 있다는 가정 하에 진행합니다. -> 커넥션을 생성합니다. -> 스키마를 생성합니다. -> aQueryTool을 사용하여 데이터 모델을 만들고, SQL로 DDL을 export 합니다. DDL을 이용해 테이블로 생성합니다. (https://aquerytool.com/) - GUI 툴인 Data Grip이 설치되어 있다는 가정 하에, Data Grip에서 진행합니다. 1. Data Source 설정 스프링 부트에서 Data Source를 설정하는 방법은 두가지이다. 1. @Bean Annotation 2. application.properties 파일 이번 프로젝트에서는 application.properties 파일을 사용하여 데이터 소스를 설정하겠다. (application.p..

카테고리 없음 2021. 6. 2. 01:37

Jaepl 프로젝트 (1) _ 개발환경 설정하기

1. 프로젝트의 각 설정은 XML 설정을 대신해서 자바(Java) 기반의 설정을 사용한다. 2. 데이터베이스는 MySQL을 사용한다. 3. 퍼시스턴스 프레임워크로는 마이바티스(MyBatis)를 사용한다. 이전의 프로젝트는 모두 Spring으로만 진행해봤기 때문에, 이번 프로젝트는 Spring Boot를 사용해서 진행하려고 한다. Spring Boot를 선택한 이유는, 기존의 Spring에서는 라이브러리의 버전 충돌 문제나 설정 등 신경 써줘야 하는 부분이 많았지만, Spring Boot는 보다 간단하게 개발을 진행할 수 있기 때문이다. 개발을 진행하면서 과정을 기록하려고 한다. 먼저, 개발 환경 설정을 한다. 자바 JDK, IDE(STS), Tomcat 등 기본 환경 설정은 되어 있다는 가정 하에, 프로..

Spring/SpringBoot 2021. 5. 31. 02:59

All Pairs Shortest Path : Floyd_Warshall Algorithm

ASP는 모든 정점이 출발점이 되어 모든 정점에 대해 최단 경로를 구하는 것이다. 가장 쉬운 방법은 Dijkstra 알고리즘 또는 Bellman-Ford 알고리즘을 여러번 돌리는 것이다. 하지만 그렇게 하면, Dijkstra는 O(V^3 ), Bellman-Ford는 O(V^4 )번 걸리기 때문에 빠르지 않다. 그를 위해서 사용하는 더 빠른 알고리즘이 바로 Floyd-Warshall 알고리즘이다. Floyd-Warshall Algorithm Dijkstra 알고리즘을 모든 정점에서 수행한 것과 같은 알고리즘이지만 구현이 간단하고 negative-weight edge가 가능하다. - Negative edge를 허용한다 -> 그런 의미에서 Bellman-Ford 알고리즘과 비교한다. - negative-we..

Algorithm 2020. 5. 20. 23:22

Single Source Shortest Path

Single Source Shortest Path에는 Bellman-Ford, DAG, Dijkstra's 알고리즘이 있다. - 1개의 source에 대해서 모든 vertex v로 가는 최단 경로를 찾는 문제이다. - d[v] = S[s,v] 를 의미한다. - 초기에 d[v]는 무한대인데 알고리즘을 돌면서 값이 줄어들어 shortest path의 값을 가지게 될 것이다. - π[v] = 바로 이전 vertex를 의미한다. - π를 이용해서 shortest-path tree를 만들 수 있다. 초기화 코드 모든 V에 있는 vertex까지의 거리를 무한대로 만들어주고 π를 NIL로 초기화해준다. 그리고 시작점인 s의 거리만 0으로 만들어준다. Relaxation 짧은 길 찾기. 더 짧은 길이 발견되면 바로 환..

Algorithm 2020. 5. 20. 17:45

Shortest path

최단 경로를 찾는 문제의 특징 : - Input : directed graph G = (V, E) with weight function w : E -> R - Source에서 Destination까지의 최소 가중치를 가지는 path를 찾는 문제이다. - p라는 경로의 가중치인 w(p) : p로 가는 길에 있는 모든 edge의 weight의 총합이다. - u부터 v까지의 shortest-path weight은 다음으로 구한다 : S(u,v) = 만약 u부터 v까지 가는 path가 존재하면 u에서 v까지는 path인 p 중의 mininum weight 없으면 무한대 Variants 최단거리를 찾는 문제는 크게 4종류로 나눌 수 있다. 1. Single-source shortest path : 하나의 S에서 ..

Algorithm 2020. 5. 20. 16:32

추가 정보

인기글

최신글

페이징

이전
1 2 3 4
다음
TISTORY
Blog for Code © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바