PROGRAMMING/STL
-
★연결리스트 LinkedListPROGRAMMING/STL 2024. 3. 25. 00:27
라이님과 챗gpt를 통해 LinkedList 템플릿을 정리해보았다. https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220781402507&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList' 리스트(List), 배열(Array), 연결 리스트(Linked List) 오랜만입니다. 논문 읽다가 멘붕이 와서 빠르게 글 씁니다. 원래는 이번 차례에 DFS를 강의하려고 했으... blog.naver.com 라이님 블로그에서 unique_ptr 를 사용해서 좀 더 간단하고 안전한 코드가 되도록 chat gpt한테 시켰다.ㅎㅎ 아래 템플릿이 상당히 마음에 들어서 외..
-
(백준 2110번 공유기 설치 C++) 라이님 블로그 대회 알고리즘 따라잡기 6) 이분탐색 3PROGRAMMING/STL 2024. 3. 22. 21:52
이분탐색,,, 디버깅 포기한 문제가 속출 중인지라 오늘은 시작부터ㅋㅋㅋㅋ다른 분들의 풀이를 탐독하는 시간을 가져보았다. 안 그래도 자존감 떨어지데 백준까지 나를 힘들게 하면 너무 슬프니까 오늘은 많은 멋진 분들의 코드를 참고했다. 백준 2110번 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 이 문제의 아이디어는 이분탐색의 대상을 무엇으로 할지이다. 위치를 기준으로 하면 어렵다. 예를 들어 ..
-
뇌를 자극하는 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..
-
뇌를 자극하는 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..