백준

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

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

BOJ 백준/Class 4

백준 11444번, 피보나치 수 6 (C, C++)

https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; using matrix = vector; matrix temp; long long N; matrix Do(matrix &A, matrix &B){ matrix temp(2, vector(2)); // 초기화 for(int i = 0; i < 2; i++){ for(int j = 0; j < 2; j++){ for(int k = 0; k < 2; k++){ temp[i][j] += A[i][k] * B[k]..

simun
'백준' 태그의 글 목록