일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
- 분할정복
- 완전탐색
- 네트워크 플로우
- 후기
- ICPC
- INNER JOIN
- JOIN
- 세그먼트트리
- Baekjoon
- backjoon
- 코딩테스트
- 빅스비 스튜디오
- 삼성
- 메모이제이션
- 이분탐색
- DP
- 프로그래머스
- SWEA
- 백준
- 최대유량
- 빅스비
- SQL
- SDS 알고특강
- maximum flow
- Network Flow
- SWTest
- BOJ
- 알고리즘
- bixby studio
- 최대 유량
- Today
- Total
목록전체 글 (90)
답은 알고리즘 뿐이야!
문제 출처 : https://algospot.com/judge/problem/read/PACKING 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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include struct product { char name[21]; int w; int imp; }; struct queue { char* data[101]; int front, rear; void init() { front = rear = 0; } void push(cha..
문제 출저 : https://www.acmicpc.net/problem/11727 풀이 : DP문제 입니다. 1x2 타일, 2x1타일, 2x2타일을 이용해 타일링을 합니다 2x1타일은 2x2타일로 만들어서 사용해야 하므로 2x2와 같은 경우에 들어가도록 계산하되, 다른 경우로 여겨주시면 됩니다. N=1일때 1 N=2일때 3 N>=3일때 N-1패턴에서 1x2타일을 붙이는 경우, N-2패턴에서 2x1타일 2개, 2x2타일 1개를 붙이는 경우를 더하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 #include int n, cache[1001]; int main() { scanf("%d", &n); cache[1] = 1; cache[2] = 3; for (int i = 3; i
문제 출저 : https://www.acmicpc.net/problem/1904 풀이: DP문제입니다. N=1 일때 1 N=2 일때 1,00 N>=3 일때 [N] = [N - 2] + [N - 1]입니다. N>=3일때 점화식이 저렇게 나오는 이유는 N일때의 타일패턴은 N-1 에서 1타일을 추가한 것, N-2에서 00타일을 추가한 것 뿐이기 때문입니다. 1 2 3 4 5 6 7 8 9 10 11 12 #include int n, cache[1000001]; int main() { scanf("%d", &n); cache[1] = 1; cache[2] = 2; for (int i = 3; i