DP 내용 복습을 하고 여태까지 풀었던 dp문제들을 다시 한번씩 풀어보았다. 백준 알고리즘 1463번 Java 코드 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 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Scanner; public class Main { public static int[] ..
자대 배치받고 나서 여유가 생기고 나서 한 전공 공부 중 그나마 가장 알고리즘 다운 알고리즘(스택, 큐 등 자료구조 적인 것은 제외하기로 한다). 다이내믹 프로그래밍. 동적 계획법이라고도 불린다. 코드 플러스에서 진행되는 강의를 듣고 나서는 강의를 따라가며 대략 열몇 문제 정도의 dp문제들을 풀어보았다. 그래도 아직까지 감이 덜 잡혀서 강의를 중단하고 현재는 dp 및 백준 알고리즘 사이트의 단계별 문제들을 풀어보는 중이다. dp를 함에 있어서 가장 주의해야 할 것들 . 배열의 인덱스 번호를 넣을때는 보통 편의를 위하여 0번을 제외하기 위해서 필요한 개수보다 길이를 1 길게 만든다. 나머지 연산이 필요한 경우 최종적으로 마지막에 한번만 하게 되면 자료형의 범위를 벗어날 수 있으므로 값을 구할 때마다 계속해..
- Total
- Today
- Yesterday
- 복붙하기
- MinGW 한글 깨짐
- 계산 순서
- printf 스택
- manifest 의미
- C언어 배열 선언
- CLion 한글 깨짐
- 배열 주의사항
- CLion 한글
- 앱 프로그래밍
- C언어 한글 깨짐
- 증감연산자 계산 순서
- 모바일 앱 설계
- python list 팁
- 필드 폭 지정
- printf문 연산자
- C언어 printf문
- 안스 프로젝트 구조
- 다이나믹 프로그래밍
- 배열 메모리 할당
- 배열 메모리
- printf 계산 순서
- res 의미
- c언어 필드 폭지정
- 윈도우 복붙
- MinGW 한글
- C언어 한글
- 연산 순서
- c언어 공백 출력
- 백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |