PROGRAMMING
-
뇌를 자극하는 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..
-
(백준 11726번/11727번 2*n 타일링 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법 2탄PROGRAMMING/알고리즘 2024. 1. 19. 18:13
기세를 몰아! 디피디피~ 백준 11726번 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 잘 생각해보면 n번째 케이스는 n-1 번째 케이스에서 직사각형을 세로로 세워 붙인 경우와 n-2번째 케이스에서 직사각형을 눕혀서 2개 붙인 경우의 합으로 이루어졌음을 알 수 있다. // 백준 11726번 #define _CRT_SECURE_NO_WARNINGS #include #include const long long MAX = 1001; long long dp[MAX]; ..
-
(백준 2193번/1904번 이친수/01타일 C++) 라이님 블로그 대회 알고리즘 따라잡기 5) DP(Dynamic Programming) 동적계획법PROGRAMMING/알고리즘 2024. 1. 19. 17:11
DP만 잘 알아도 코테가 쉬워진다는 말을 어디서 들은 적이 있는뎁...!ㅎㅎ 라이님 블로그를 보면서 실력을 키워보쟈! 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 🚨위 블로그에 있는 문제(1463번 1로 만들기, 9465번 스티커, 2294번 스티커)는..
-
뇌를 자극하는 C++ STL 4장) 템플릿(함수 템플릿, 클래스 템플릿)PROGRAMMING/STL 2024. 1. 19. 10:40
STL을 본격적으로 공부하기 전에 템플릿부터 정리하고자 한다. (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://m.hanbit.co.kr/store/books/book_view.html?p_code=B5912645820 뇌를 자극하는 C++ STL 코드 중심으로 설명했다. 코드를 실습하면서 한 단계씩 실력을 쌓을 수 있게 했다. 단계별로 난이도를 조금씩 올리고 예제를 점진적으로 개선하는 방법을 택해 독자가 STL의 동작 원리와 구현 원 m.hanbit.co.kr 템플릿은 STL 제너릭 프로그래밍의 핵심입니다. 템플릿은 컴파일 타임에 클라이언트가 여러 타입의 함수나 클래스를 쉽게 생성합니다. - 뇌를 자극하는 STL 템플릿 1) 함수 템플릿 temp..
-
뇌를 자극하는 C++ STL 2,3장) 함수 포인터와 함수 객체PROGRAMMING/STL 2024. 1. 17. 08:16
정진! 앞으로 나아가쟈!!😚😚 (혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당) https://m.hanbit.co.kr/store/books/book_view.html?p_code=B5912645820 뇌를 자극하는 C++ STL 코드 중심으로 설명했다. 코드를 실습하면서 한 단계씩 실력을 쌓을 수 있게 했다. 단계별로 난이도를 조금씩 올리고 예제를 점진적으로 개선하는 방법을 택해 독자가 STL의 동작 원리와 구현 원 m.hanbit.co.kr * 개인적으로 다른 개념과 비교해서 설명해주는 방식을 선호하는데, 이 책은 다른 정의와 비교해줘서 너무 좋다!(대강추!) - 변수 : 값을 저장하는 메모리 공간의 이름 - 포인터 : 주소를 저장하는 메모리 공간의 이름 -..