'분류 전체보기' 카테고리의 글 목록 (32 Page)

SW Test/Programmers 2020. 3. 26. 00:19

이 문제는 C++로 풀이를 작성하였습니다.문제 예제 풀이 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.

SW Test/Programmers 2020. 3. 26. 00:00

이 문제는 C++로 풀이를 작성하였습니다.문제 예시 풀이 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.

Data Structure 2020. 3. 19. 23:10

C++ STL중 하나인 Set에 대한 설명입니다. Set 중복이 없는 집합을 나타내는 자료구조입니다. 노드 기반 균형 컨테이너로 균형 이진트리로 구성됩니다. Set을 사용하기 위해서는 #include 을 선언해야 합니다. Set 형태로 Compare에는 비교 클래스가 들어갑니다. 비교 클래스의 기본적으로 오름차순 정렬입니다. 함수 insert(element) set에 element을 추가하는 함수 if element is contained, then not insert erase(element) set에서 key 제거하는 함수 if element is contained, then element erase clear() set을 초기화하는 함수 empty() s..

[Programmers] Lv2. 영어 끝말잇기

SW Test/Programmers 2020. 3. 19. 22:35

이 문제는 C++로 풀이를 작성하였습니다 문제 예제 풀이 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.

[Programmers] Lv2. 짝지어 제거하기

SW Test/Programmers 2020. 3. 19. 22:14

이 문제는 C++로 풀이를 작성하였습니다. 문제 예제 풀이 추가로 궁금한 점이나 수정할 사항이 있으면 댓글로 남겨주세요.

[Programmers] Lv2. 카카오 프렌즈 컬러링북

SW Test/Programmers 2020. 3. 17. 03:33

이 문제는 C++로 풀이를 작성하였습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.

[Data Structure] unordered_map 사용법

Data Structure 2020. 3. 16. 22:04

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..

[Data Structure] Priority_queue(우선순위 큐) 사용법

Data Structure 2020. 3. 16. 20:55

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( ) 큐가 비어있는지 ..

ABOUT ME

wonseok.log wonseok.log

티스토리툴바