알고리즘 1455

뇌를 자극하는 C++ STL 이것만은 알고 갑시다 11장

1.1 STL 구성 요소의 인터페이스를 변경하는 구성 요소를 어댑터라 합니다.1.2 컨테이너의 인터페이스를 변경한 stack, queue, priiority_queue 컨테이너를 컨테이너 어댑터라 합니다. 2.1 stack의 원소를 추가하는 멤버 함수는 push()입니다.2.2 stack의 원소를 참조하는 멤버 함수는 top()입니다.2.3 stack의 원소를 제거하는 멤버 함수는 pop()입니다./*stack 컨테이너*/#include #include using namespace std; int main(void){ stack st; st.push(10); st.push(20); st.push(30); while (!st.empty()) { cout

뇌를 자극하는 C++ STL 이것만은 알고 갑시다 10장

[4번] /*다음은 v1과 v2를 v3로 합병 정렬하는 코드입니다.오류를 찾고 코드를 알맞게 고치세요*/#include #include #include #include using namespace std; int main(void){ vector v1; v1.push_back(10); v1.push_back(40); v1.push_back(50); vector v2; v2.push_back(20); v2.push_back(30); v2.push_back(60); //사실 데이터를 입력하는 순서가 오름차순이므로 문제는 없지만 원칙상 정렬을 해야한다 sort(v1.begin(), v1.end()); sort(v2.begin(), v2.end()); vector v3(6); merge(v1.begin(), v..

뇌를 자극하는 C++ STL 이것만은 알고 갑시다 9장

[2번]/*STL의 less 함수 객체와 같은 동작을 하는 사용자 Less 함수 객체를 구현하세요.단, Less는 어댑터 적용이 가능해야 합니다*/#include #include #include #include using namespace std; template struct Less :public binary_function{ bool operator()(const T &left, const T &right) const { return left < right; }}; int main(void){ vector v; v.push_back(50); v.push_back(40); v.push_back(30); v.push_back(20); v.push_back(10); cout

algospot FESTIVAL

문제 링크입니다. https://algospot.com/judge/problem/read/FESTIVAL /*커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다.이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다.공연장은 하루 빌리는 데 드는 비용이 매일매일 다릅니다.때문에 공연 일정을 잘 정해서 공연장 대여 비용을 줄이려고 합니다.앞으로 N일 간의 공연장 대여 비용을 알고 있다고 합시다. 이 중 L일 이상을 연속해서 대여하되, 공연장을 하루 빌리는데 드는 평균 비용을 최소화하려면 어떻게 공연장을 빌려야할까*/#include using namespace std; int main(void){ int test, rent, team; //테스트 케이스 수, 대여할..