알고리즘

BOJ 백준

백준 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

BOJ 백준

백준 21939번, 문제 추천 시스템 Version 1(C, C++)

#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){ ..

BOJ 백준

백준 2800번, 괄호 제거(C, C++)

#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(..

BOJ 백준

백준 1935번, 후위표기식2(C, C++)

#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;..

BOJ 백준

백준 2346번, 풍선 터뜨리기(C, C++)

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

BOJ 백준/Class 4

백준 1918번, 후위 표기식(C, C++)

#include #include #include using namespace std; int main(){ string s; stack square; cin>>s; for(int i = 0; i = 'A' && s[i]

simun
'알고리즘' 태그의 글 목록