자료구조
-
백준 7785 회사에 있는 사람백준 algorithm 2022. 7. 19. 16:14
출력 현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다. 예제 입력 1 복사 4 Baha enter Askar enter Baha leave Artem enter 예제 출력 1 복사 Askar Artem => 자료구조 을 사용할 수 있는지 묻는 문제였습니다. (C++은 풀때마다 문법때문에 짜증이 나는 경우가 많습니다....물론 제 실력부족이지만.... ) => cin은 '\n'를 처리하지 않고 입력버퍼에 남겨두기 때문에 getline을 하기전에는 cin.ignore();을 꼭 해주어야합니다. #include #include #include #include #include #include #include #include #include #include #include using..
-
백준 1302 베스트셀러 C++백준 algorithm 2022. 7. 18. 23:35
출력 첫째 줄에 가장 많이 팔린 책의 제목을 출력한다. 만약 가장 많이 팔린 책이 여러 개일 경우에는 사전 순으로 가장 앞서는 제목을 출력한다. 예제 입력 1 복사 5 top top top top kimtop 예제 출력 1 복사 top 예제 입력 2 복사 9 table chair table table lamp door lamp table chair 예제 출력 2 복사 table 예제 입력 3 복사 6 a a a b b b 예제 출력 3 복사 a => MAP 자료구조에 대해 아는지 묻는 문제였습니다. => MAP 자료구조를 통해 가장 많이 나온 단어의 횟수를 저장합니다. => 가장 많이 나온 단어의 횟수를 VALUE로 갖고 있는 영단어들을 VECTOR에 삽입합니다. => 해당 VECTOR를 알파벳순으로 정..
-
우선순위 큐 HEAP ||C++ STL priority queue유용한 정보 2021. 12. 24. 01:50
1. 힙(Heap) (1) 완전 이진트리 (2) 모든 노드에 저장된 값(우선순위)들은 자식 노드들의 것보다 (우선순위가) 크거나 같다. ※ 직접 연결된 자식-부모 노드 간의 크기만 비교하면 됩니다. => max Heap 이냐 min Heap이냐에 따라 맨 위에 위치하는 노드의 값이 가장 크거나 작습니다. 2. 우선순위 큐 (Priority Queue) max Heap과 min Heap의 경우 C++의 queue 헤더를 이용하여 코드상 구현할 수 있습니다. (1) queue 헤더를 선언해줍니다. #include (2) 변수를 선언해줍니다. 선언하는 방법이 다소 어려우니 외워두면 좋습니다. priority_queue pq; // max Heap default priority_queue pq; //max He..