코딩59 [서평] 명품 C++ 저의 돈으로 직접사서 직접 완독해본후 써보는 후기입니다. 따라서 장점은 장점대로 칭찬할것이며, 단점은 단점대로 언급할 것 입니다. 명품 C++ Programming 저자 : 황기태 출판 : 생능출판사 발매 : 2018.03.05. 2020/12/28 ~ 2021/02/01 (홍정모 교수님의 따배씨쁠쁠과 병행하여 공부한 교제) 1) 책의 표지 2) 단원별 구성 3) 읽은소감 우선 저의 글의 앞부분만 보는 분들을 위해 먼저 간단히 3가지에 대해 답해보겠습니다. Q 명품C++을 공부하기 전에 필요한 수준/ 지식은? => 최소한 C언어 문법은 기초정도는 알고있으셔야 합니다. 저자또한 C언어의 기초를 아는 독자를 대상으로 하는 책임을 도입부에서 명시해 주었다. 하지만 다행이도 기본프로그래밍 지식에 .. Life/Book Record 2022. 1. 21. [알고리즘] 조합 알고리즘 조합 알고리즘 같은 경우 자주 사용한다는 글로 정리해두는 것 도 좋을것 같아 글을 작성해본다. 조합이란? " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 간단하게 0, 1, 2, 3, 4, 5 가 있다고 해보자. 이중 숫자 4개를 순서에 상관없이 선택하는 경우는 몇가지가 있는지를 파악하는 것 이다. 순서가 상관없으니, (0, 1, 2, 3) 과 (0, 1, 3, 2)는 같은 경우이다. 이는 DFS를 활용하여 구하면 된다. 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 tree를 그려보면서 생각해 보자. 빨간 선만 따라서 DFS를 진행하면 (0, 1, 2, 3) 이라는 하나의 조합이 나온다. 그다음은 0, 1, 2, 4 또 그다.. Algorithm/PS 알고리즘 정리 2022. 1. 20. [서평] 윤성우의 열혈 자료구조 저의 돈으로 직접사서 직접 완독해본후 써보는 후기입니다. 따라서 장점은 장점대로 칭찬할것이며, 단점은 단점대로 언급할 것 입니다. 윤성우의 열혈 자료구조 저자 : 윤성우 출판 : 오렌지미디어 발매 : 2012.01.18. 2020/8/1 ~ 2020/12/7 (학교 수업과 병행하여 전반적인 자료구조론에 이 책으로 대해 독학하였습니다.) 1) 책의 표지 2) 단원별 구성 3) 읽은소감 우선 저의 글의 앞부분만 보는 분들을 위해 먼저 간단히 3가지에 대해 답해보겠습니다. Q 자료구조를 공부하기 전에 필요한 C언어 수준/ 지식은? => 최소한 C언어 문법은 다 알고있으셔야 합니다. C를 모른다면 코드를 전혀 이해하실수 없을 것 입니다. C언어 기초책이 아닌 C언어 라는 도구를 사용한 자료구조에 관한 책 입니다.. Life/Book Record 2022. 1. 20. 코딩테스트 효과적인 C++ 코드 작성 팁 해당 본문의 원문의 출처는 Geeks for Geeks 입니다. 이과생이 공부겸 번역한 딱딱한 어투의 글 입니다. 문제가 될시 삭제하겠습니다. Writing C/C++ code efficiently in Competitive programming - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org 가끔 해외 유튜버들.. Algorithm/PS 알고리즘 정리 2022. 1. 19. 우아한형제들 개발자 채용설명회 : 후기 유튜브 를 통하여 이번 온라인 라이브 설명회를 듣고 몇가지 메모하기 위해 짧은 글을 작성합니다. 문제될시 삭제하겠습니다!! 목차 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 우선 배달의 민족의 핵심역할을 담당하는 딜리버리프로덕트, 배민셀프서비스 팀과 더불어 최근 1년정도 전부터 개설된 선물하기 팀의 설명이 먼저 진행 되었다. 이후 마지막 에서 진행된 인재영입팀의 설명회가 나의 주 목표였다. 인재영입팀이 안내하는 우아한형제들의 채용 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 1) 체용 Process 서류(지원서, 코딩테스트) -> 1차 실무 면접 (약 1시간) -> 2차 임원면접(약 1시간) 실무면접에서는 배달의 민족에 지원자가 얼마.. Life/컨퍼런스 2022. 1. 19. 뇌를 자극하는 C++ STL : 11장. 컨테이너 어댑터 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 11장. 컨테이너 어댑터 컨테이너 어댑터는 다른 컨테이너의 인터페이스를 변경한 컨테이너 이다. STL에는 stack, queue, priority_queue 3가지 컨테이너 어댑터가 있다. stack " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 stack 어댑터를 적용시킬 컨테이너는 empty(), push_back(), pop_back(), back(), size() 인터페이스를 지원해야한다. 따라서 이러한 인터페이스를 제공하는 vector, deque, list는 어댑터를 적용시켜 stack으로 사용할 수 있다. 다음 코드를 통하여 확인해 보자, #include .. CS/C++ 2022. 1. 18. 뇌를 자극하는 C++ STL : 10장. 반복자 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 10장. 반복자 반복자는 컨테이너의 원소를 순회하고 접근하는 일반화된 방법을 제공한다. 반복자의 종류 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 - 입력 반복자: 전방향 읽기(istream) - 출력 반복자: 전방향 쓰기(ostream) - 순방향 반복자: 전방향 읽기, 쓰기 - 양방향 반복자: 양방향 읽기, 쓰기 - 임의 접근 반복자: 랜덤 읽기, 쓰기 X::iterator와 X::const_iterator " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 아 처음볼때 X가 뭐지?? 이런생각이 들 수 있는데 컨테이너를 표시한거다. v.. CS/C++ 2022. 1. 18. 뇌를 자극하는 C++ STL : 9장. 함수 객체 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 9장. 함수 객체 STL에서는 다양한 함수 객체를 제공한다고 한다. STL의 함수 객체는 클라이언트 코드 에서 만든 함수를 callback형식으로 다른 구성 요소에 반영하기 위해 사용된다. 많은 알고리즘이 STL함수 객체를 알고리즘의 인자로 받아 작동한다. 함수 객체는 헤더에 정의되어 있다. 나같은경우 함수 객체보다는 Functor라는 단어가 입에 붙었기에 Functor라는 말을 주로 사용하겠다. STL의 함수 객체의 분류 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 ▶ 일반 함수 객체: 특정 기능을 수행하는 함수 객체 - 산술 연산 함수 객체 - 비교 연산 함수 객.. CS/C++ 2022. 1. 18. 뇌를 자극하는 C++ STL : 8장. 알고리즘 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 8장. 알고리즘 STL에는 100여개의 알고리즘이 있으며, 크게 7개로 분류가능 - 원소를 수정하지 않는 알고리즘 - 원소를 수정하는 알고리즘 - 제거 알고리즘 - 변경 알고리즘 - 정렬 알고리즘 - 정렬된 범위 알고리즘 - 수치 알고리즘 이중 2개정도만 글로 아주 간단히 정리하겠습니다. 원소를 수정하는 알고리즘 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 - transform() 순차열의 모든 원소에 사용자의 의도를 적용시키려면 for_each() 나 transform() 알고리즘을 상요합니다. trandform()이 for_each() 알고리즘과 다른점은 원본은 .. CS/C++ 2022. 1. 18. 뇌를 자극하는 C++ STL : 7장. 연관 컨테이너 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 7장. 연관 컨테이너 연관 컨테이너는 특정 정렬규칙에 맞게 원소들이 정렬된다. STL에는 set, multiset, map, multimap이 있다. 이들은 같은 인터페이스(생성자, 멤버함수, 연산자)를 제공한다. 연관 컨테이너는 모두 같은 인터페이스의 멤버 함수를 제공합니다. Set " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 pair 객체를통하여 insert 삽입의 성공유무를 알아볼 것 이다.pair에서 first와 second의 의미는 이전 따배씨쁠쁠에서 배웠던적이 있다. #include #include using namespace std; int main() .. CS/C++ 2022. 1. 18. 뇌를 자극하는 C++ STL : 6장. 시퀀스 컨테이너 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 6장. 시퀀스 컨테이너 본격적인 STL의 시작이다. 이번단원에서는 시퀀스 컨테이너에 대하여 배웠다. Vector " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 vector는 임의 접근 반복자를 지원하는 배열 기반 컨테이너이다. 배열 기반의 컨테이너이므로 원소가 하나의 메모리 블록에 할당된다. Capacity 는 다른 컨테이너들에는 없으며 오직 vector만이 갖고있다. clear() 맴버함수를 통하여 원소를 제거한후에는 size는 0이 되지만, capacity는 그대로 유지된다. 메모리가 부족한 상황이라면 이는 비효율적이다. 따라서 할당된 메모리를 모두 제거하는 방법이.. CS/C++ 2022. 1. 18. 뇌를 자극하는 C++ STL : 5장. STL 소개 내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다. 1) 5장. STL 소개 STL의 간략한 소개와 기본 구성요소에 대해 살펴보았다. STL의 구성 요소 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 - 컨테이너(Container): 객체를 저장하는 객체로 컬렉션 혹은 자료구조라고도 합니다. - 반복자(Iterator): 포인터와 비슷한 개념으로 컨테이너의 원소를 가리키고, 가리키는 원소에 접근하여 다음 원소를 가리키게 하는 기능 - 알고리즘(Algorithm): 정렬, 삭제, 검색, 연산 등을 해결하는 일반화된 방법을 제공하는 함수 템플릿. - 함수객체(Funtion Object): 함수처럼 동작하는 객체로 operator.. CS/C++ 2022. 1. 18. 이전 1 2 3 4 5 다음
