PROGRAMMING
-
(백준 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(..
-
뇌를 자극하는 C++ STL 5장) STL 소개PROGRAMMING/STL 2024. 1. 27. 19:15
STL의 개관에 대해서 배워봅시당! (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://m.hanbit.co.kr/store/books/book_view.html?p_code=B5912645820 뇌를 자극하는 C++ STL 코드 중심으로 설명했다. 코드를 실습하면서 한 단계씩 실력을 쌓을 수 있게 했다. 단계별로 난이도를 조금씩 올리고 예제를 점진적으로 개선하는 방법을 택해 독자가 STL의 동작 원리와 구현 원 m.hanbit.co.kr STL(Standard Template Library) 프로그램에 필요한 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리 장점 1.효율성 2. 재사용성 3. 확장성 STL의 구성요소 1. 컨테이터(containe..
-
(백준 9465번 스티커 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 3탄PROGRAMMING/알고리즘 2024. 1. 27. 18:24
약 1주일만에 돌아왔씀다~ 라이님 블로그에 예제코드도 있는 스티커 문제! 백준 9465번 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 아래 블로그에서 완벽한 코드를 확인하세요~! https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220777103650&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&fro..