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 | 29 | 30 | 31 |
Tags
- Rxjava 안드로이드
- RxJava
- 이펙티브코틀린
- 안드로이드 컴포즈
- 이펙티브 코틀린
- 안드로이드 스와이프 삭제
- 프로그래머스
- 잡담
- 안드로이드
- 코루틴
- 안드로이드 컴포즈 SideEffect
- android compose
- Java
- Kotiln
- react
- Firebase
- 알고리즘
- MVVM
- 안드로이드 다이얼로그
- RxKotiln
- Flutter
- 코틀린
- 일상
- 안드로이드 개발자
- Dev6
- 코딩테스트
- 개발자
- Go언어
- 반응형 프로그래밍
- android
Archives
- Today
- Total
목록알고리즘/DP (2)
최데브는 오늘도 프로그래밍을 한다.
백준 - 1로 만들기
dp 문제였다. 먼저 코드는 아래와 같다. #include #include #include #include using namespace std; int dp[1000001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; dp[1] = 0; dp[2] = 1; dp[3] = 1; for (int i = 4;i
알고리즘/DP
2020. 5. 14. 17:46
백준 - 동전2 , 제곱수의 합
dp유형중 헷갈리는 유형을 정리해보려고 급하게 쓴다. 이런 유형들의 문제는 착각하기 쉬운게 가장 적게 사용하도록 만들라고 해서 조건에 해당하는것중에서 가장 큰거부터 골라나가면 가장 적게 사용하고 구해지겠지? 라고 착각하는것이다. 말이 이상한데 풀어말하자면 동전2 같은 경우에는 동전 종류 3개 이것들을 사용해서 합 15를 만드는데 동전을 가장 적게 사용할때를 구하는건데 동전 종류중에서 12원이 가장 크므로 12를 선택해버리면 남는 3원은 1원짜리 3개로 채워야하기 때문에 동전을 4개 써야하는데 이건 최소가 아니다. 5원동전 3개를 쓰면 해결되기 때문. 이런 오류를 범해서는 안된다. 아래는 제곱수의 합 코드 #include int main(void){ int N; int Dp[100001] = {}; sca..
알고리즘/DP
2020. 4. 26. 01:16