#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){ ..
군대 전역이후 알고리즘을 공부한 지 거의 1년이 다 되어갑니다. 워낙 공부하는 걸 싫어하는 성격이라 의자에 엉덩이를 붙이고 있는 습관을 들이기까지 많이 걸렸네요. 그래도 타 공부에 비해 알고리즘 공부 자체가 재미있어 지속해서 공부하는데 큰 도움이 된 것 같습니다. solved.ac 티어 시스템이 가시적으로 성장이 얼마나 되었는지 알려주는데 이게 또 원동력이 되더라고요. 이제 곧 개강인데 전과하게 된 컴퓨터 공학과에서 배우게 될 내용들이 기대됩니다..ㅎㅎ; 이번 상반기 목표는 백준티어 플레5달성, 코딩테스트 준비를 위해 tony9402님의 문제집을 전체적으로 공부할 생각입니다. 배웠던 내용들을 복습하는 차원으로 공부하려고 합니다! tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon O..
#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
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]..
