![]()
Filter 실행 흐름 요약 Filter는 그림과 같이 요청에서 최초, 최종 처리 단계의 위치에 있다. 요청의 최초, 최종 시점에서 필요한 작업(로깅, 보안)들을 하기 편리하다. DispatcherServlet보다 앞서 요청을 처리하는 것에 집중하자. Filter Chain Filter는 여러 Filter가 연결된 FilterChain으로 이루어져 있다. Filter 사용 방법 Filter 인터페이스를 상속받은 클래스를 구현하고, 클래스를 FilterChain에 등록하는 방식으로 사용한다. Spring Boot 환경에서 Filter를 @Component 애너테이션을 적용해서 빈으로 등록하면, Spring Boot가 자동으로 Filter를 Filter Chain에 등록한다. @Component @Order..
오늘 한 일 알고리즘 문제 1개 풀기 TodoList 서버 ERD 설계 Spring Security 공부 [프로그래머스] Python3 - 하노이의 탑 프로그래머스의 레벨 2 문제 하노이의 탑 문제 요구 조건 큰 원판이 작은 원판 위에 올 수 없는 규칙에 맞춰 원판을 옮겨야 한다. 풀이 방법 가장 큰 원판 위의 n-1개의 원판들을 임시 기둥으로 옮 ouohoon.tistory.com
프로그래머스의 레벨 2 문제 하노이의 탑 문제 요구 조건 큰 원판이 작은 원판 위에 올 수 없는 규칙에 맞춰 원판을 옮겨야 한다. 풀이 방법 가장 큰 원판 위의 n-1개의 원판들을 임시 기둥으로 옮긴다. 가장 큰 원판을 목표 기둥으로 옮긴다. 임시 기둥의 원판들을 같은 방법으로 목표 기둥으로 옮긴다. 위의 방법을 재귀호출해서 해결했다. # n-1개의 원판들을 임시 기둥으로 옮기고 # 가장 큰 원판을 목표 기둥으로 옮긴 후에 # 임시 기둥의 원판들을 목표 기둥으로 옮기자 answer = [] def hanoi(n, from_, to): global answer if n == 1: answer.append([from_, to]) return None for i in range(1, 4): if i not i..
식별 관계 자식 엔티티의 기본 키가 부모 엔티티의 기본 키를 포함하는 경우이다. 자식 엔티티는 부모 엔티티 없이 존재할 수 없다. 예시) 주문 엔티티가 고객 엔티티의 기본 키를 포함하고, 고객 없이 주문이 존재하지 않는 경우 식별 관계이다. 비식별 관계 자식 엔티티가 부모 엔티티의 기본 키를 포함하지 않거나, 포함해도 그것이 자식의 기본 키의 일부가 아닌 경우이다. 자식 엔티티는 부모 엔티티와 독립적으로 존재할 수 있다. 예시) 직원 엔티티와 부서 엔티티가 연결되어 있지만, 직원의 기본 키가 부서의 기본 키를 포함하지 않는 경우 비식별 관계이다.
프로그래머스의 레벨 2 문제 올바른 괄호 문제 요구 조건 괄호의 짝이 잘 맞는지 확인한다. 풀이 방법 여는 괄호를 스택에 저장하면서 닫는 괄호를 만나면 스택에서 제거하는 방식으로 짝을 구성한다. # (는 스택에 넣고, )를 만나면 스택을 빼는데, 스택을 뺄때 (이 아니라면 에러다. def solution(s): stack = [] for c in s: if c == "(": stack.append(c) else: if len(stack) < 1: return False if stack.pop() != "(": return False return len(stack) == 0
오늘 한 일 Github Actions의 workflow를 공부하고 README 파일 업데이트를 자동화했다. 알고리즘 문제 1개 풀었다. [Github Action] 알고리즘 스터디 ReadMe 자동 업데이트하기 알고리즘 스터디로 하루에 1문제를 풀고 있는데, 매일 어떤 문제를 풀지 결정하고 Readme에 업데이트 하는게 번거로웠다. 깃허브 액션을 사용해서 문제 선정과 업데이트를 자동화 해보자. 1. 문제 ouohoon.tistory.com [프로그래머스] Python3 - 올바른 괄호 프로그래머스의 레벨 2 문제 올바른 괄호 문제 요구 조건 괄호의 짝이 잘 맞는지 확인한다. 풀이 방법 여는 괄호를 스택에 저장하면서 닫는 괄호를 만나면 스택에서 제거하는 방식으로 짝을 구 ouohoon.tistory.com
