Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준
- 다이나믹 프로그래밍
- linux
- 충돌 알고리즘
- 수학
- C
- Doubly Connected Edge List
- Expanding Polytope Algorithm
- dp
- GJK
- ubuntu
- 문제풀이
- AABB
- 유니티
- C++
- 내적
- 알고리즘
- 벡터
- 외적
- PS
- Vector
- 보로노이다이어그램
- c#
- 우분투
- 리눅스
- 분할축 이론
- Graham Scan
- uclidean algorithm
- Unity
- SOH
Archives
- Today
- Total
목록2481 (1)
마이 플밍 블로그

2281번: 데스노트 첫째 줄에 n(1 ≤ n ≤ 1,000), m(1 ≤ m ≤ 1,000)이 주어진다. m은 노트의 가로 칸의 개수(폭, 너비)이다. 다음 n개의 줄에는 각 사람의 이름의 길이가 노트에 적어야 할 순서대로 주어진다. 각 길이는 m www.acmicpc.net 풀이 DP를 이용해 푸는 문제다. 한줄 넘기고 이름을 쓰는 경우와 넘기지 않고 이어서 이름을 쓰는 경우 두가지로 나누어서 풀면된다. 코드 #include #include #include using namespace std; int m,n; int name[1001]; int dp[1001][1001] = {0}; int DeathNote(int nameIndex, int length) { if (nameIndex >= n) { r..
문제풀이/백준
2022. 1. 10. 19:32