백준 11286, 절댓값 힙(C, C++)
#include #include #include using namespace std; int main(){ priority_queue pq; int N; cin>>N; for(int i = 0; i >temp; if(temp){ pq.push(make_pair(abs(temp), temp)); }else if(!temp){ if(pq.empty()){ cout
#include #include #include using namespace std; int main(){ priority_queue pq; int N; cin>>N; for(int i = 0; i >temp; if(temp){ pq.push(make_pair(abs(temp), temp)); }else if(!temp){ if(pq.empty()){ cout
#include #include #include using namespace std; priority_queue maxheap; priority_queue minheap; map m; int main(){ int N; int M; int L; int P; int command; cin>>N; for(int i = 0; i >P>>L; m[P] = L; maxheap.push(make_pair(L, P)); minheap.push(make_pair(L, P)); } cin>>M; for(int i = 0; i >command; if(command == "recommend"){ int x; cin>>x; if(x == 1){ ..
#include #include #include #include #include #include #include using namespace std; string str; bool selected[11]; int index_check[201]; stack s; set same_check; vector indexstorge; vector solution; void DFS(int idx, int cnt){ if(cnt>= 1){ string a = ""; for(int i = 0; i < str.size(); i++){ if(index_check[i]){ continue; } // 저장된 '(', ')'을 제외하고 출력하기위해 if문을 사용 a = a + str[i]; } if(same_check.find(..
#include #include using namespace std; int alpha[26]; int main(){ stack s; int N; string str; cin>>N; cin>>str; for(int i = 0; i >alpha[i]; } for(int i = 0; i < str.length(); i++){ if(str[i] == '+' || str[i] == '-' || str[i] == '/' || str[i] == '*'){ double a = s.top(); s.pop(); double b = s.top(); // 스택에 있는 피연산자 2개를 빼오는 행위 s.pop(); switch (str[i]) { case '+' : s.push(b+a); break;..
https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net #include #include using namespace std; int main(){ int N; dequeballon; cin>>N; for(int i = 0; i >temp; ballon.push_back({temp, i+1}); //처음 저장 값은 쪽지 값, 두 번째 저장 값은 풍선의 인덱스 } while(1){ cout
#include #include #include using namespace std; int main(){ string s; stack square; cin>>s; for(int i = 0; i = 'A' && s[i]