Seondalgorithm

큐에 대한 정의는 이미 알고 있다고 가정하고 "구현"에 초점을 맞춰 포스팅합니다 배열 로 큐를 구현할 때는 front 와 rear 를 가리키는 인덱스를 두개 선언합니다. 구현 자체는 쉽지만 한번 데이터를 꺼내면 해당 인덱스를 사용할 수 없어서 낭비될 수 있다. -> 이에 보통 원형큐를 이용하여 낭비를 줄인다. push : 배열에 값을 삽입하고 rear++ pop : 배열에서 값을 삭제하고 rear-- front 가 rear를 추월했을 때 -> isEmpty rear가 배열 크기와 같아졌을 때 -> isFull #include using namespace std; const int maxSize = 5; class QueueByArray { public: bool isEmpty(); bool isFull(..

https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=cpp# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 캐시 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것..