코딩하기 좋은날

https://www.acmicpc.net/problem/10828 문제와 채점은 위의 사이트에서 확인 하실 수 있습니다. 백준 사이트의 10828 번 문제 문자열만 비교해서 동작을 시켜주면 해결된다. 저는 직접 스택을 만들었지만 stl에 있는 스택을 사용하면 더짧게 짤수 있을 것 같습니다. 아래는 코드입니다. #include #include using namespace std; class stack { private: int t; int *v; public: stack() { v = new int[10000]; t = -1; } ~stack() { delete []v; } bool empty() { if(t == -1) return true; else return false; } void push(in..

저는 평범한 대학생이므로 내용 중 틀린 부분이 있을 수 있습니다. 알려주시면 확인 후 바로 수정하겠습니다. -이번에는 우선순위 큐와 집합에 대해서 알아 보겠습니다. 4.우선순위 큐 (heap) -우선 순위 큐는 스케줄이나 달력 같은 것을 관리하기 위한 용도로 사용됩니다. 예를 들어 공항이나 주차장에서 어떤 것이 다음 순서가 될지를 결정하는 것과 같이 시간에 맟춰서 계획을 짜야 하는 경우에는 항상 우선 순위 큐를 사용한다고 볼 수 있습니다. -우선 순위 큐를 구현하는 가장 대표적인 방법은 이진 힙을 이용하는 방법이며, 이진 힙은 하향식이든 상향식이든 상관없이 효율적 관리가 가능합니다. 힙은 효율적이긴 하지만 시간이 촉박한 경우에는 제대로 만들기 까다로우므로 삽입 작업을 많이 하지 않는 경우에는 정렬된 배열..

저는 평범한 대학생이므로 내용중 틀린부분이 있을 수 있습니다. 알려 주시면 확인 후 바로 수정하겠습니다. -오늘은 C++ STL에서 자주 사용되는 기본적인 5가지 컨테이너 구조에 대해 알아보겠습니다. 1.스택(stack) -스택은 LIFO(last-in-first-out) 후입선출 규칙을 따르는 구조입니다.(마지막에 들어간 항목이 가장 먼저 나오는 자료구조) 접시를 새로 씻고 나면 접시는 스택 맨 위에 추가되고 접시를 사용 할 때는 맨 위에 있는 새 접시를 사용 한다고 생각 하시면 될 것 같습니다. -연산 push(x) x라는 항목을 스택 맨 위에 삽입 pop() 스택 맨 위에 있는 항목을 삭제 empty() 스택이 비어있는지를 확인 후 true,false 값을 반환 size() 스택에 들어있는 원소의 ..