일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- command not found
- Linux
- 1967번
- C++
- 1253번
- UActor
- 비재귀셰그먼트
- 트랜잭션 관리
- 실습
- OS
- 데이터베이스 배움터
- hackerank
- objtofbx
- 백준
- 2단계로킹
- 백준 1253번
- 셰그먼트트리
- 언리얼 플러그인
- 의미와 무의미의 경계에서
- 오손데이터읽기
- 5639
- Unreal
- 언리얼 커스텀 플러그인
- 1759번
- Security
- oracle
- FBX
- UnrealMP
- SQL
- 민겸수
- Today
- Total
목록전체 글 (111)
fatalite
문제 문제 난이도 : 3단계 문제 분류 : 다이나믹 프로그래밍 문제 리뷰 저번에 풀어본 문제와 비슷하고 그것보다 쉬워서 금방 풀었다. 만약 BFS 같은 탐색을 사용하였다면, 조합이 폭발적으로 상승해서 시간 초과나 메모리 초과가 뜨지 않았을까 싶다. 초등학교 때 배웠던 경우의 수 개념을 사용하면 좋은 문제이다. Base Case로 DP[1][2 ~ N]과 DP[2 ~ N][1]를 처리해준다. 한 가지 밖에 없거나, 가는 길에 개울이 있다면 0이 된다. DP[i][j]는 j,i로 가는 경우의 수를 저장한다. DP[i][j]로 오는 방법은 DP[i-1][j] + DP[i][j-1] 이므로 이를 사용하면 되고, 만약 개울이 있다면 0으로 처리한다. 문제 소스코드 #include #include #include ..
문제 링크 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 이 문제를 풀려고 했는데, 2차원 DP 문제일까 생각을 해봤지만, 고민해봐도 비교하는 것과 규칙이 생각나지 않아서 해설을 봤다. 잘 알려진 문제인 것 같다 최장 부분 증가 수열, LIS라고 불리는 문제이다. 근데 이거의 베이스 문제가 이미 풀었던 문제였더라, 아마 해답 보고 다시 생각해보지 않아서 그랬나보다.. 복습을 해야겠다. DP 문제의 핵심은 어떻게 부분 문제로 나눌 것인가가 핵심인 것 같다. 다양한 시도가 필요해보인다. 11053번: 가장 긴 증가하는 부분 수열 수..
문제 문제 난이도 : 실버 1 문제 분류 : 다이나믹 프로그래밍 문제 리뷰 나머지 연산 생각해볼 필요가 있을 듯 하다 문제 소스코드 #include #include #include #include #include #include #include #include using namespace std; long long DP[1001][10]; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); } int main() { Init(); int n; cin >> n; for (int i = 0; i < 10; i++) { DP[1][i] = 10 - i; } for (int i = 2; i