C++
-
(백준 1484번 다이어트) 라이님 블로그 대회 알고리즘 따라잡기 14) 투 포인터, 슬라이딩 윈도우PROGRAMMING/알고리즘 2024. 5. 20. 08:09
오늘은 백준 1484번 다이어트 문제를 풀어보았다. 처음에 푼 방법부터 발전시켜서 시간과 메모리를 아주 많이 단축했다!! 백준 1484번https://www.acmicpc.net/problem/1484 첫번째 풀이더보기#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;constexpr int MAX = 10000000;// int 범위 +- 2*10^9// long long 범위 +- 9 * 10^18int main() { int N; scanf("%d", &N); vector v; v.resize(MAX+1); for (int i = 0; i weight; int s = 1, e = 1; long long diff = 0; w..
-
(백준 1644번 소수의 연속합) 라이님 블로그 대회 알고리즘 따라잡기 14) 투 포인터, 슬라이딩 윈도우PROGRAMMING/알고리즘 2024. 5. 19. 22:47
https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220795165570&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 투 포인터(Two Pointers Algorithm), 슬라이딩 윈도우(Sliding Window) (수정: 2019-09-09)조금 성향이 비슷하다고 생각하는 기법 2개를 함께 쓰려 합니다. 첫 번째로 소개해드릴 기법은 투 포인터(t...blog.naver.comDP2를 이해하다가 두통이 와서 나름 익숙한 투포인터와 슬라이딩 윈도우 파트를 먼저 보았다. 늘 그렇듯 설명은 라이님 블로그를 참고하면 된다! 이 문제는 다 풀고 메모리 사용..
-
(백준 11724번 연결 요소의 개수 C++) 라이님 블로그 대회 알고리즘 따라잡기 8) DFS 1PROGRAMMING/알고리즘 2024. 4. 4. 08:02
그 유명하다는 DFS! 자세한 설명은 라이님의 블로그를 참고해서 공부해보았다. https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220785731077&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 깊이 우선 탐색(Depth-First Search) (수정 2019-08-18) 어후... 강의 꾸준히 쓰기 정말 힘드네요. 이번엔, 원래 3부 전에 썼어야 할 내용인 탐색에 대해 작성할 겁... blog.naver.com 기본 템플릿은 라이님 블로그를 보면서 익혔다. stack으로도 짤 수 있는데, 보다보니 라이님 알고리즘이 직관적이라서 이 템플릿으로 적응..
-
(백준 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..
-
윤성우 열혈 C++ 프로그래밍 16장) C++의 형 변환 연산자PROGRAMMING/C++ 2024. 1. 15. 07:24
이 책의 마지막 부분! 형 변환에 대해 정리해보고자 합니다! (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://product.kyobobook.co.kr/detail/S000001589147 윤성우의 열혈 C++ 프로그래밍 | 윤성우 - 교보문고 윤성우의 열혈 C++ 프로그래밍 | 『C++ 프로그래밍』은 C언어를 이해하고 있다는 가정하에서 집필된 C++ 기본서로서, 초보자에게 적절한 설명과 예제를 통해서 C++ 프로그래밍에 대해 설명한다. 더 product.kyobobook.co.kr 형 변환자 설명 dynamic_cast 1. 유도클래스의 포인터 및 참조형 데이터 → 기초클래스의 포인터 및 참조형 데이터 2. 기초 클래스가 Polymorphic 클..
-
(백준 2104번 부분배열 고르기 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 5탄PROGRAMMING/알고리즘 2024. 1. 15. 06:30
주말에 놀구 온 여파로 살짝 피곤하지만 새로운 출발이 신나는 월요일~ 포스팅은 여기에!↓ 2024.01.12 - [알고리즘] - (백준 2447번 별 찍기 - 10 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 4탄 (백준 2447번 별 찍기 - 10 C++) 라이님 블로그 대회 알고리즘 따라잡기 4) 분할 정복(Divide and Conquer) 4 어제 디버깅하다 못 끝낸 별 찍기 - 10을 고쳤다! 역시 아침이 되니 머리가 아주 맑아지는군🎵 이전 포스팅은 여기에!↓ 2024.01.09 - [알고리즘] - (백준 1629번 곱셈 C++) 라이님 블로그 대회 알고리즘 jjo-mathstory.tistory.com 백준 2104번 https://www...
-
윤성우 열혈 C++ 프로그래밍 10장) 연산자 오버로딩 1(operator+, operator++, operator-, operator--, operator<<)PROGRAMMING/C++ 2024. 1. 7. 22:16
다음주 안에 끝내버린다는 마음으로! C++에서 중요한 연산자 오버로딩을 정리해보고자 한다. (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://product.kyobobook.co.kr/detail/S000001589147 윤성우의 열혈 C++ 프로그래밍 | 윤성우 - 교보문고 윤성우의 열혈 C++ 프로그래밍 | 『C++ 프로그래밍』은 C언어를 이해하고 있다는 가정하에서 집필된 C++ 기본서로서, 초보자에게 적절한 설명과 예제를 통해서 C++ 프로그래밍에 대해 설명한다. 더 product.kyobobook.co.kr 연산자 오버로딩 - 멤버함수에 의한 방법 👈🏻추천하는 방법 - 전역함수에 의한 방법(friend 사용) 만약 멤버함수와 전역함수에 의한 ..
-
윤성우 열혈 C++ 프로그래밍 9장) 가상의 원리와 다중상속(멤버함수의 위치, 가상함수 테이블, 가상상속)PROGRAMMING/C++ 2024. 1. 7. 00:03
빠르게 8장에 이어 9장 가상의 원리와 다중상속에 대해 정리해보고자 한다. (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://product.kyobobook.co.kr/detail/S000001589147 윤성우의 열혈 C++ 프로그래밍 | 윤성우 - 교보문고 윤성우의 열혈 C++ 프로그래밍 | 『C++ 프로그래밍』은 C언어를 이해하고 있다는 가정하에서 집필된 C++ 기본서로서, 초보자에게 적절한 설명과 예제를 통해서 C++ 프로그래밍에 대해 설명한다. 더 product.kyobobook.co.kr 맴버변수의 위치 객체가 생성되면 맴버변수는 객체 내에 존재하지만, 멤버함수는 메모리의 한 공간에 별도로 위치하며, 모든 객체가 이를 공유한다. (그렇지만..