https://www.acmicpc.net/problem/28703maxPq, minPq 우선순위 큐 2개를 이용해서 하나씩 뽑으면서 차이의 최솟값을 갱신해나가면 된다.문제는 위의 과정의 종료조건인데, 구해야 하는 것이 최대값-최솟값의 차이기 때문에 만약 입력으로 주어지는 모든 수를 2배를 할 필요가 없다. 모든수가 2배가 되면 1/2배를 할 수 있고 그럼 2배가 된 상태보다 차이도 1/2이 되므로 모든 수가 2배이상으로 커지는 것은 의미가 없다.따라서 모든 수가 2배가 되기 전까지가 반복문의 종료조건이 된다. #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n, num;..

https://www.acmicpc.net/problem/20302입력받는 모든 수를 소인수 분해 해서 곱셈과 나눗셈으로 나눠주면 된다.곱셈일 때는 등장하는 소수의 개수만큼 배열에서 더해주고, 나눗셈일 때는 반대로 빼주면 된다.최종 배열을 탐색하면서 0보다 작은 값이 있으면 분모에 해당 소인수가 살아있다는 뜻이므로 결과가 유리수가 된다.소인수분해하는 코드를 알아가기 좋은 문제다. #include #include #include #include #define endl "\n"using namespace std;int n, num;vector arr(100001,0);void fac(int a, bool check){ int tmp = sqrt(a); if(check){ for(int i = 2; i 1..

https://www.acmicpc.net/problem/2048노가다를 좀 하다가 맞을 거 같아서 찍었다...찍었다고 말하긴 했지만 사실상 수학적 직관력이 필요한 문제아몰랑 노가다의 결과는 r >= 4이면, 마지막에 붙인 수를 2로 r만큼 나누면 홀수가 된다. 따라서 r >= 4 일때는 r이 답이고, 다른 경우에는 수가 작으니 직접 다 붙여서 2로 몇번이나 나눠지는지 직접 나눠보면 된다. #include #include #include #define endl "\n"using namespace std;int t,l,r;int main() { ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0); cin >> t; while(t--){ cin >> l ..

금일 21일은 쿼드러플 위칭 데이로 네 마녀의 날로 불리는 날이다. 이 날은 주가지수 선물, 주가지수 옵션, 개별 주식 선물, 개별 주식 옵션 네 가지의 만기가 겹치는 날이다.파생상품인 선물과 옵션은 주식과 달리 상품을 보유할 수 있는 최대 기간(만기)이 정해져 있다. 그 날들이 모두 겹치는 날이 네 마녀의 날이다.  이 날에는 선물과 옵션 포지션을 청산하려는 투자자들과 숨어있던 현물 주식 매매가 정리매물로 시장에 쏟아져 나오면서 예상하기 힘든 주가 움직임을 보이며 그 변동성을 노린 투기적 거래가 많이 발생하며 증시의 변동성이 커지게 된다.예상하기 힘든 주가 변동이 마치 네 마녀가 증시를 휘젓고 다니는 것과 같다고 하여 네 마녀의 날이라고 불린다.네 마녀의 날은 1년에 4번 발생하는데 3월, 6월, 9월..

요즘 나스닥이 말이 안된다.미친 AI랠리를 이어가고 있는 미국 증시 상황에서 엔비디아가 애플, 마이크로소프트를 제치고 드디어 시가총액 1위를 달성하였다. 새로운 왕의 등극과 함께 S&P 500 지수는 올해 31번째 최고가를 갱신하며 상승했다. 또 다른 뉴스로는 최근 Adobe가 AI를 활용한 새로운 제품으로 어닝서프라이즈를 내며 장외 주가가 11%나 상승했다.미증시의 AI랠리 중에서 개인적으로 이 소식을 많이 긍정적으로 보고 있는데 AI가 직접 대중들과 같은 소비자들에게 처음으로 사용된 경우이다. AI가 사용된 경우들을 보면,엔비디아 → AI 반도체 생산MS → 사실상 클라우드 부분에서 크게 활약 + OpenAI의 실제 주주(LLM)구글 → 마찬가지로 클라우드와 Gemini(LLM)에서 사용Meta → ..

CPI: 소비자 관점에서 상품 및 서비스 가격변동을 측정, 인플레이션의 변동을 측정하는 주요방법CPI는 그 수치자체가 얼마나 크냐 작냐도 있지만 전월대비 혹은 예상수치와 비교해야 한다. 실제 수치가 예상 수치보다 높으면 상황에 따라 인플레이션이 일어날 가능성이 있거나, 인플레이션이 잡히지 않다거나 등으로 해석할 수 있다.인플레이션이 잡히지 않는다 = 금리가 오르거나 금리 인하시기가 늦춰질 수 있다 = 달러 강세가 지속될 전망이번 CPI 예측값은 0.1% 이지만 실제 수치는 예상치를 하회하며 0.0%를 기록했다.FOMC에서 연준은 여전히 매파적인 어조로 연설하였지만, 예측보다 낮게나온 CPI 결과를 부정할 수 없었다. 확실한 것은 우리는 미국의 물가가 잡히는 단계에 서있으며 전문가들은 올해 한번의 금리 인..