본문 바로가기

전체 글121

스프링 시큐리티 복습 5 - 인가 프로세스 DB 연동 웹 계층 구현 2023. 8. 23.
스프링 시큐리티 복습 4 - 인증 프로세스 Ajax 인증 구현 1. Ajax 인증 AjaxAuthenticationFilter → AjaxAuthenticationToken → AuthenticationManager → AjaxAuthenticationProvider 인증 성공 시 처리 : AjaxAuthenticationSuccessHandler 인증 실패 시 처리 : AjaxAuthenticationFailureHandler → AjaxUrlAuthenticationEntryPoint (인증이 실패했을 경우) FilterSecurityInterceptor → ExceptionTranslationFilter → AjaxAccessDeniedHandler (자원 접근이 거부되었을 경우) 2. Ajax 인.. 2023. 8. 23.
[백준 11722번] 가장 긴 감소하는 부분 수열 문제 풀이 with Python 각 인덱스 별로 앞의 수보다 다음 수가 작을 경우 1씩 올려준다. dp를 이용하여 dp[i]에 인덱스 i까지 가장 긴 감소하는 부분 수열의 길이를 저장한다. n = int(input()) arr = list(map(int, input().split())) dp = [1 for i in range(n)] for i in range(n): for j in range(i): if arr[j] > arr[i]: dp[i] = max(dp[i],dp[j]+1) print(max(dp)) 2023. 8. 22.
스프링 시큐리티 복습 3 - 인증 프로세스 Form 인증 구현 1. 환경 설정 기본 의존 관계 설정 - pom.xml org.springframework.boot spring-boot-starter-web org.springframework.boot spring-boot-starter-thymeleaf org.springframework.boot spring-boot-starter-security org.thymeleaf.extras thymeleaf-extras-springsecurity5 org.springframework.boot spring-boot-starter-data-jpa org.projectlombok lombok org.postgresql postgresql org.springframework.boot spring-boot-configuration.. 2023. 8. 22.
[백준 11049번] 행렬 곱셈 순서 문제 풀이 주어진 행렬의 최소 곱셈 연산을 구하는 문제이다. dp를 이용해서, dp[i][j]에 i+1번째 행렬부터, j+1번째 행렬까지 곱했을 때의 곱셈 연산 횟수의 최솟값을 저장해서 풀었다. N = int(input()) arr = [] INF = int(1e9) for _ in range(N): r, c = map(int, input().split()) arr.append((r, c)) dp = [[0] * N for _ in range(N)] for i in range(N - 1): dp[i][i + 1] = arr[i][0] * arr[i + 1][0] * arr[i + 1][1] for L in range(2, N): i = 0 j = L while j.. 2023. 8. 21.