일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- BOJ
- 다대다
- 힙
- 지연로딩
- execute
- 즉시로딩
- 일대다
- FetchType
- 동적sql
- CHECK OPTION
- 연결리스트
- querydsl
- 스토어드 프로시저
- 유니크제약조건
- 스프링 폼
- exclusive lock
- 다대일
- 백트래킹
- PS
- fetch
- dfs
- JPQL
- SQL프로그래밍
- shared lock
- 비관적락
- 낙관적락
- 연관관계
- 이진탐색
- 데코레이터
- eager
- Today
- Total
목록All (557)
흰 스타렉스에서 내가 내리지
보호되어 있는 글입니다.
보호되어 있는 글입니다.
다이나믹 프로그래밍과 BFS를 결합해서 풀어야 하는 문제다 dp배열에 전부 INF로 채우고, 재할당한 요소에 대해서 BFS를 진행하면 된다. 문제를 보면, -1을 뺄 수 있다 했는데, n=1000일때, 1001에서 1000이 되는 경우가 최솟값이 될수 있기 때문에, 배열의 크기를 1000으로 할게 아니라 1001로 해줘야 한다. 물론 1002에서 -1을 해주는 과정을 두번 해서 1000이 되는 케이스도 있을 수 있겠다. 일단 베열의 크기를 n+1 해주니까 정답을 맞추긴 했다. from collections import deque import sys input = sys.stdin.readline INF = int(1e9) n = int(input()) q = deque() dp = [[INF]*(n+2)..
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
다이나믹 프로그래밍을 이용하는 문제. 여기서 중요한 것은, 수가 굉장히 커진다는 것인데, a+b+c = d 일때, 모든 k에 대하여 {(a%k) + (b%k) + (c%k)} % k = d % k 가 성립한다. dp = [[0] for _ in range(100001)] dp[1] = [1, (1, 0, 0)] dp[2] = [1, (0, 1, 0)] dp[3] = [3, (1, 1, 1)] for i in range(4, 100001): a = dp[i-3][1][0] + dp[i-3][1][1] b = dp[i-2][1][0] + dp[i-2][1][2] c = dp[i-1][1][1] + dp[i-1][1][2] dp[i] = [a%1000000009 + b%1000000009 + c%1000000..
보호되어 있는 글입니다.
Bit : 0 또는 1이라는 정보를 담을 수 있다. 1Byte = 8Bits 1KB = 1024Byte 1MB = 1024KB 1GB = 1024MB 1TB = 1024GB 컴퓨터 프로그래밍에서는 1Byte를 가장 최소의 단위로 한다.
보호되어 있는 글입니다.