wonseok.log wonseok.log

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 sort 함수를 구현하는 되는 문제로 원하는 조건에 맞게 구현합니다. sort 함수에서 strict weak ordering에 맞게 하지 않으면 런타임 에러가 발생할 수도 있습니다. #include #include #include #include #include using namespace std; bool cmp(string& s1, string &s2){ if(s1.size()

C++ STL중 하나인 unordered_map에 대한 설명입니다. unorderd_map map보다 더 빠른 탐색을 하기 위한 자료구조입니다. unordered_map은 해쉬테이블로 구현한 자료구조로 탐색 시간복잡도는 O(1)입니다. map은 Binary Search Tree로 탐색 시간 복잡도는 O(log n)입니다. unordered_map을 사용하기 위해서는 #include 을 선언해야 합니다. unordered_map은 중복된 데이터를 허용하지 않고 map에 비해 데이터가 많을 시 월등히 좋은 성능을 보입니다. 하지만, key가 유사한 데이터가 많을 시 해시 충돌로 인해 성능이 떨어질 수도 있습니다. 함수 empty( ) 맵이 비어있는지 확인하는 함수 if unor..

C++ STL중 하나인 Priority_queue에 대한 설명입니다. Priority queue 이란? priority queue는 Compare(우선순위)에 맞게 설계된 container 입니다. priority queue는 heap과 유사합니다. #include 를 선언해야 priority queue를 사용할 수 있습니다. prioirty_queue , compare > 형태 제너릭하게 구현되어 어떠한 type이라도 원소가 될 수 있으며, 기본 container는 vector 입니다. compare는 비교 클래스로 struct를 새롭게 구현하여 비교 클래스를 구현할 수 있습니다. ( 기본값으로 내림차순 ) 기본 함수 empty( ) 큐가 비어있는지 ..

C++ STL 중 하나인 pair에 대한 사용법입니다. pair 란? 다른 타입의 두 객체를 하나의 객체로 표현하는 STL입니다. 각각의 값들은 Member first와 Member second로 접근할 수 있습니다. #include 를 선언해야 pair를 사용할 수 있습니다. 기본 함수 opearator = 대입 연산자 가능 swap 두 개의 pair를 바꾸는 함수 make_pair ( first, second ) pair를 만드는 함수 실습 결과 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.

C++ STL 중 하나인 map에 대한 설명입니다. map 이란? map은 key와 value의 조합으로 구성된 container 입니다. map은 key의 compare 함수를 통해 정렬됩니다. (기본적으로 오름차순) 제너릭으로 구현되어 key와 value는 어떠한 type이 올 수 있습니다. map은 binary search tree로 구성되어 있어서 unordered_map에 비해 탐색이 느립니다. (시간 복잡도 O(log n)) map은 중복을 허용하지 않고 중복 key를 가지기 위해서는 multimap을 사용해야 합니다. #include 을 선언해야 map 을 사용할 수 있습니다. 기본 함수 empty ( ) 맵이 비어있는지 확인하는 함수 if map is empty, then r..

C++ STL 중 하나인 Queue 사용법입니다. Queue Queue는 FIFO ( First In, First Out )으로 설계된 container 입니다. 제너릭하게 구현되어 있어서 어떠한 원소라도 멤버 함수를 사용하여 추가, 삭제가 가능합니다. #include 를 선언하여야 queue 라이브러리를 사용할 수 있습니다. 기본 함수 empty ( ) 큐가 비어 있는지 확인하는 함수 if queue is empty, then return 1 else 0 size ( ) 큐의 크기를 반환하는 함수 return size_type (unsigned int) front ( ) 큐의 가장 앞에 있는 원소를 반환하는 함수 return reference next element back ( ) 큐..

C++ STL 중 하나인 Stack 사용법입니다. Stack 이란? Stack은 LIFO(Last in First Out) 으로 설계된 container 입니다. 제너릭하게 구현되어 있어 어떠한 원소라도 멤버 함수를 사용하여 push, pop 할 수 있습니다. #include 을 선언해야 stack 라이브러리를 사용할 수 있습니다. 기본 함수 empty ( ) 스택이 비어 있는지 확인하는 함수 if stack is empty, then return 1 else 0 size ( ) 스택의 크기를 반환하는 함수 return size_type (unsigned int) top ( ) 스택의 마지막 원소를 반환하는 함수 return reference top element push ( eleme..