분류 전체보기121 [백준 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. TO READ LIST 함께 자라기: 애자일로 가는 길 (김창준) 객체 지향의 사실과 오해 (조영호) 클린 코드 (로버트 C. 마틴) 인스파이어드 (마틴 케이건) 행복한 프로그래밍 (임백준) 나는 LINE 개발자입니다 (LINE developers) 개발자들의 마인드와 스킬을 책을 통해 간접 체험하고 싶다. 듣고 있는 강의를 다 들으면 카페가서 여유롭게 책 읽고 싶다. 하하 2023. 8. 20. 이전 1 ··· 16 17 18 19 20 21 22 ··· 31 다음
