분류 전체보기
-
(백준 2294번 동전2 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 6PROGRAMMING/알고리즘 2024. 3. 12. 21:45
내가 풀었다고 보기도 머쓱한 문제ㅎㅎ 이 문제의 풀이는 라이님 블로그를 무조건적으로 참고해야 한다!!! https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220777103650&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 동적 계획법(Dynamic Programming) (수정: 2019-02-07) 안녕하세요. 오늘 소개해 드릴 것은 바로 그 유명한 다이나믹 프로그래밍(Dynamic Programming)입니다. ... blog.naver.com 백준 2294번 https://www.acmicpc.net/problem/2294 2294번: 동전 2 ..
-
(백준 1699번 제곱수의 합 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 5PROGRAMMING/알고리즘 2024. 3. 12. 08:41
DPDP딥이 아침에 잘 풀려서 두 문제를 풀고 출근하려고 한다! 백준 1699번 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; const int MAX_N = 100001; int N, DP[MAX_N]; int f(int n) { if (DP[n] != -1) ..
-
(백준 11052번 카드 구매하기 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 4탄PROGRAMMING/알고리즘 2024. 3. 12. 08:16
한달만에 복귀했다ㅎㅎ 이번주 DP 예제문제 다 뽀개고 다음 알고리즘으로 고고!! 백준 11052번 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제 자체는 어렵지 않다. f(n)을 n개의 카드에 사는데 드는 최대의 금액이라고 정의하면 f(n)은 f(n-1) + (1개의 카드에 지불할 최대 금액), f(n-1) + (2개의 카드에 지불할 최대의 금액), ... ,(f(1) + (n-1)개의 카드에 지불할 최대의 금액) 중 가장 큰 금액이 된다. 그러..
-
뇌를 자극하는 C++ STL 8장) 알고리즘_원소를 수정하는 알고리즘PROGRAMMING/STL 2024. 3. 2. 14:36
평화로운 주말 오후, 요즘 너무 게을러진 것 같아서 반성한다..ㅠㅠ (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://m.hanbit.co.kr/store/books/book_view.html?p_code=B5912645820 뇌를 자극하는 C++ STL 코드 중심으로 설명했다. 코드를 실습하면서 한 단계씩 실력을 쌓을 수 있게 했다. 단계별로 난이도를 조금씩 올리고 예제를 점진적으로 개선하는 방법을 택해 독자가 STL의 동작 원리와 구현 원 m.hanbit.co.kr 여기서 소개하는 모든 알고리즘은 모두 덮어쓰기 모드로 작동한다. 알고리즘이 삽입 모드로 동작하려면 insert_iterator를 사용해야 한다. copy, fill, for_each,..
-
뇌를 자극하는 C++ STL 8장) 알고리즘_원소를 수정하지 않는 알고리즘PROGRAMMING/STL 2024. 3. 1. 18:56
누워서 낮잠 좀 많이 자고 일어났다ㅎㅎ 오늘은 알고리즘 중에서 원소를 수정하지 않는 알고리즘에 대해 정리해보려고 한닷~! (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://m.hanbit.co.kr/store/books/book_view.html?p_code=B5912645820 뇌를 자극하는 C++ STL 코드 중심으로 설명했다. 코드를 실습하면서 한 단계씩 실력을 쌓을 수 있게 했다. 단계별로 난이도를 조금씩 올리고 예제를 점진적으로 개선하는 방법을 택해 독자가 STL의 동작 원리와 구현 원 m.hanbit.co.kr adjacent_find, count, equal, find, for_each, lexicographical_compare max..
-
뇌를 자극하는 C++ STL 7장) 연관 컨테이너(set, multiset, map, multimap)PROGRAMMING/STL 2024. 2. 29. 17:32
오늘은 연차! 행복한 목요일을 보내면서 연관 컨테이너에 대해 공부해보았씁니다~ (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://m.hanbit.co.kr/store/books/book_view.html?p_code=B5912645820 뇌를 자극하는 C++ STL 코드 중심으로 설명했다. 코드를 실습하면서 한 단계씩 실력을 쌓을 수 있게 했다. 단계별로 난이도를 조금씩 올리고 예제를 점진적으로 개선하는 방법을 택해 독자가 STL의 동작 원리와 구현 원 m.hanbit.co.kr set, multiset, map, multimap의 차이점 중복 허용 X 중복 허용 O key만 사용 set multiset key와 value 모두 사용 map mult..
-
뇌를 자극하는 C++ STL 6장) 시퀀스 컨테이너(vector, deque, list)PROGRAMMING/STL 2024. 2. 28. 20:57
암흑기를 극복하고 돌아왔다!! 오늘부터 다시 화이팅하는 마음으로 시퀀스 컨테이너를 공부하고자 한다. (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://m.hanbit.co.kr/store/books/book_view.html?p_code=B5912645820 뇌를 자극하는 C++ STL 코드 중심으로 설명했다. 코드를 실습하면서 한 단계씩 실력을 쌓을 수 있게 했다. 단계별로 난이도를 조금씩 올리고 예제를 점진적으로 개선하는 방법을 택해 독자가 STL의 동작 원리와 구현 원 m.hanbit.co.kr 시퀀스 컨테이너 : 저장 원소에 상대적인 순서가 있는 컨테이너 Ex) vector, deque, list 모든 컨테이너가 제공하는 멤버함수 clear(..
-
수익률 곡선 타기 전략(숄더 효과와 롤링 효과)금융/이것저것 2024. 2. 20. 22:31
유익한 블로그를 알게 되어 하나씩 정리해보고자 한다! 최과장의 채권이야기라는 블로그인데, 약 10년전 글인데도 배울 점이 너무 많다!!! 상세한 설명은 아래 블로그를 참고하면 된다. https://jin1413.tistory.com/entry/%EC%88%98%EC%9D%B5%EB%A5%A0-%EA%B3%A1%EC%84%A0-%ED%83%80%EA%B8%B0-Riding-the-yield-curve 수익률 곡선 타기(Riding the yield curve) 채권 투자를 통해서 돈을 벌려면 금리가 오를지 내릴지를 맞추어야 한다. 마치 주가가 오르길 기대하고 주식을 사듯이 금리가 떨어지기를 바라고 채권을 사는 것이다. 그런데 채권 투자자는 금 jin1413.tistory.com [채권의 보유전략] 채권 운..