언제쯔음

#include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); int n, num, k = 0, temp, count = 0; pair t; cin >> n; while(n--){ queue q; priority_queue qq; count = 0; cin >> num >> k; for(int i=0; i> temp; if(i == k) q.push(make_pair(temp, 1)); else q.push(make_pair(temp, 0)); qq.push(temp); } if(q.size() == 1) cout

혹시나 싶어 sort를 사용하여 제출 당연 실패 메모리 초과가 뜨길래 내 머리로는 안 된다는 것을 깨닫기 시작했고 검색을 했다. 입력되는 수의 제한이 10000이라는 것을 이용하여 정렬을 하지 않고 배열을 100001칸으로 선언하여 index값으로 출력하는 방식으로 푸는 분을 보고 신기했다. 배열에 값을 넣지 않으니 시간 복잡도에서 이득을 보고 문제가 풀렸다. 정렬을 이렇게 생각해도 된다는게 진짜 신기했다. 잘 배워 갑니다.

#include #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); int n, first = 0, second, third, fourth, temp; vector vec; cin >> n; for (int i = 0; i > temp; vec.push_back(make_pair(temp, 0)); first += temp; } sort(vec.begin(), vec.end()); first = round((double)first / (double)n); second = vec[n / 2].first; fourth = vec[n - 1].fir..

#include #include using namespace std; int main(){ string s; while(true){ getline(cin, s); if(s == ".") break; stack st; bool check = true; for(char c: s){ if( c == '(' || c == '[' ) st.push(c); else if( c == ')'){ if( !st.empty() && st.top() == '('){ st.pop(); } else{ check = false; break; } } else if( c == ']'){ if( !st.empty() && st.top() == '['){ st.pop(); } else{ check = false; break; } } }..

STL Stack을 이용하여 구현한다. 중위 표기를 후위 표기를 바꾸기 위해서 해야하는 행동 1. ( 은 스택에 넣는다. 2. )은 ( 가 나올 때까지 Stack을 비운다. 3. + - * / 는 Stack이 비어있는지 확인한다. 3-1 Stack이 비어있지 않는 경우 현재 연산자와 Stack top에 있는 연산자를 비교한다. 3-1-1 top 연산자가 우선 순위가 높은 경우 출력하고 다음 top도 3-1 행동을 반복한다. 4. 현재 연산자를 stack에 넣어준다. #include #include using namespace std; int priority(char c) { switch (c){ case '(': case ')': return 0; case '+': case '-': return 1; c..

1. 제어판\프로그램 및 기능\Windows 기능 켜기/끄기\Linux용 Windows 하위 시스템 체크 2. 시작\설정\업데이트 및 보안\개발자용\개발자 모드 선택 이 두가지를 체크해야지 우분투 사용 가능!

int a = 1; a++; --a;는 별차이가 없다. 차이점은 변수에 할당할 때 생긴다. int ab = a++;은 ab에 a를 할당한 후 a를 증가시킨다. int bc = ++a;은 a를 증가시킨후 bc에 할당시킨다. 간단명료

근무시간 계산시 끝난 시간 - 시작한 시간 = 근무 시간 이라고 쉽게 알 수 있습니다. 야간 근무의 경우에는 전날 시작(시작 시간) 다음날 끝(끝난 시간) 으로 위와 같은 방법으로 계산이 안 됩니다. 그런 경우에는 시작한 시간을 A 끝난 시간을 B라 합시다. = (B-A+(B