2020-04-25 첫 오프라인 스터디

장소 : 인계동 친구 박의경 집 앞 스타벅스

멤버 : 신우섭, 김은택 2인

목표 : 프로그래머스 Stack,Queue 관련 6문제 풀이.

결과 : 프린터 라는 문제 하나푸는데 스터디 시간 다 사용

 

내용

프린터라는 제목의 문제를 풀기로 했지만

우선순위 큐의 기본 개념이 부족하였고

콘솔창을 통한 C++ 프로그램이 너무 오랜만이라 런타임 에러 잡느라

애먹음.

 

결국 문제는 못풀었지만 (글을 쓰는 현재는 풀었다.)

기본 자료구조 활용에 대한 기반지식이 부족한 걸 깨달았다.

 

우선순위 큐 사용이 필요한 경우에 대한 느낌을 어느정도 깨달았다.

일정 자료에서 원하는 순서대로 출력(?)하기 위해서는 우선순위 큐를 사용해야하며

우선순위의 Value를 하나만 넣어야 하기 때문에

우선순위큐는 최대 힙으로 구성되어짐.

C++ STL 의 priority_queue<자료형> 을 사용함.

사용법의 예 : https://twpower.github.io/93-how-to-use-priority_queue-in-cpp

[C++] C++ STL priority_queue 기본 사용법과 예제

 

관련 문제를 몇번 더 풀어봐야 확실하게 감이 올 것이라 생각됨.