[백준 30805번] 사전 순 최대 공통 부분 수열 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/30805수열 A와 수열 B에서 공통으로 가장 큰 수를 찾고 그 수를 ans벡터에 넣어주는 식으로 최대 공통 수열을 찾았다.여기서 수열 A와 B의 공통으로 가장 큰 수를 찾았으면 각 수열에서 공통으로 가장 큰 수의 인덱스보다 작은 인덱스 숫자들은 최대 공통 부분 수열의 원소가 될 수 없으므로 pop해준다.위의 방식을 한쪽 수열의 벡터의 크기가 0이 될때까지 반복한다. 그럼 최종 ans벡터 수열이 사전 순 최대 공통 부분 수열이 된다. #include #include #include #define endl "\n"using namespace std;int main() { int n,m,num; vector a; vector b; cin >> n; f..
[06.03/2024] 5월 ISM 제조업 PMI 발표
·
📈경제
ISM(The Institute of Supply Management, ISM) 미국 공급관리자협회가 발표하는 PMI 지수가 어제 06.03일에 발표되었다.시장 예상치는 49.8 이었고, 실제수치는 48.7로 예상치를 많이 하회하였다. 시장이 생각하는 것 보다 많이 제조업이 둔화되었음을 나타내며 세부적으로는 구매물가지수가 떨어지고 신규주문도 많이 떨어졌다. 그만큼 소비가 많이 둔화되었다는 것으로 해석할 수 있다. 제조업PMI가 서비스업 PMI보다 경제 상황을 더 잘 나타내주기 때문에 제조업PMI에 시장은 많이 변동된다. 지표 발표 후 시장은 혼조세를 보였다. 제조업PMI가 낮게 나온 것은 두가지로 해석할 수 있는데1. 과열된 경기가 진정되면서 소비가 둔화된다. (경기가 진정되고 있다.)2. 소비가 둔화된..
[05.31/2024] 미국 개인소비지출 물가지수(PCE) 발표
·
📈경제
PCE(Personal Consumption Expenditure) : 개인 소비 지출 물가 지수 국내 소비 물가의 전체 평균 상승도에 대한 미국 전역의 지표이다. 가계의 생활비 지출 변화를 파악하고, 어떤 상품과 서비스를 소비하는지 그리고 소비하는 상품과 서비스의 물가는 어떻게 변하는지에 대한 지표이다. (건물이나 토지 등 비소비적인 지출은 반영하지 않고 CPI와 다르게 정부가 가계를 대신 구매한 상품과 서비스도 반영한다.) PCE는 특정 품목이 비싸졌을 때 수요가 감소할 것을 감안하여 대체제를 사용한다는 방식이 CPI보다 물가에 관한 요소를 광범위하게 포함하고 있다. 4월 PCE는 시장 예상치를 웃돌며 시장은 혼조세를 보였다.  Core PCE: 식품 및 에너지를 제외하고 소비를 목적으로 소비자가 구..
[05.22/2024] NVIDIA실적 발표
·
📈경제
현 증시에서 가장 인기있는 기업의 실적발표가 있었다. 인기의 이유를 꼽자면..1. 기대한 만큼 실적을 뽑아내는 회사2. AI 주들이 꼭 필요로 하는 회사 (AI 반도체 생산)3. 매출의 상승곡선 (2024 1분기 매출: 260억 달러, 영업이익: 169달러) 결국 엔비디아 실적이 월가의 기대를 충족시키며 주가가 폭등했다.[2024년 1분기 엔비디아 실적]구분매출전분기대비전년대비매출$20.64B+17.8%+262.2%순이익$14.88B+21.1%+629.4%EPS$5.98+21.3%+629.3% [2024년 1분기 사업 부분별 매출]엔비디아의 사업구조는 크게 5개로 분류할 수 있다. (게이밍, 전문 시각화, 데이터 센터, 자율주행, 기타)사업매출전분기대비전년대비Gaming$2.65B-7.6%+18.7%전문..
[백준 12020번] LU 분해 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/12020 요즘 선형대수학을 공부하고 있는데 백준에 예제가 잘 나와있어서 연습하기 참 좋다.어떤 행렬 A를 하삼각행렬과 상삼각행렬로 분해하는 과정이다.Ax = b 라는 선형연립방정식을 풀 때 단순히 가우스 소거법을 이용하여 풀어도 되지만, LU분해를 사용하면 훨씬 효율적으로 계산할 수 있다. 가우스 소거법을 활용한 선형연립방정식의 Time complexity: N³LU분해를 활용한 선형연립방정식의 Time complexity: N²  LU분해를 하는 과정에서 가우스 소거법이 필요해서 최초의 분해를 하는 데에는 N³의 시간복잡도를 필요로 하지만, 분해는 한번 해 놓으면 다시 할 필요가 없다는 점에서 이득을 볼 수 있다. 한마디로 Ax = b에서 b가..
[05.15/2024] 미국 CPI(소비자 물가 지수) 발표
·
📈경제
CPI: 소비자 관점에서 상품 및 서비스 가격변동을 측정, 인플레이션의 변동을 측정하는 주요방법CPI는 그 수치자체가 얼마나 크냐 작냐도 있지만 전월대비 혹은 예상수치와 비교해야 한다. 실제 수치가 예상 수치보다 높으면 상황에 따라 인플레이션이 일어날 가능성이 있거나, 인플레이션이 잡히지 않다거나 등으로 해석할 수 있다.인플레이션이 잡히지 않는다 = 금리가 오르거나 금리 인하시기가 늦춰질 수 있다 = 달러 강세가 지속될 전망전월대비 소비자 물가 지수가 0.3%로 시장 예상치(0.4%)를 하회하며 시장에 긍정적인 신호를 주었다. 장이 약 1.1%가량 상승하는 모습을 보였다. 지난 포스팅에서 PPI(미국 생산자 물가 지수)가 CPI지수의 선행지표라고 말했었는데, 지난 CPI발표때에도 CPI는 시장 예상치를 ..
루오
'분류 전체보기' 카테고리의 글 목록 (13 Page)