C++ (2) 썸네일형 리스트형 C++ STL:: priority queue 제대로 쓸줄 알면 c++의 sort같은것 없이도 활용도 높은 작업들을 많이 할 수 있을 것 같다. 예를 들면 알고리즘 문제풀때라던지 우선순위 큐는 사용방법이 priority_queue로 정의된다. 예를 들어보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 #include #include using namespace std; int main(){ // priority_queue priority_queue pq; // or priority_queue pq; // push(element) pq.push(5); pq.push(2);.. 백준 9012 괄호 (문자열)- C++ https://www.acmicpc.net/problem/9012 딱히 특별한것 없는 문자열 알고리즘이다. 괄호 개수를 세면서 (일땐 1을 더하고, )일땐 1을 빼면서, 마지막에 총 개수가 0이면 yes 아닐시 no를 출력하면 된다. 맨처음엔 큐로 구현을 하려고 했으나 굳이 그럴 필요 없이 숫자같은 변수를 활용해서 풀면 간단하게 풀 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include #include using namespace std; int main(void){ queue q; int casenum; cin>>casenum; for(int i=0; i>s; .. 이전 1 다음
