https://www.acmicpc.net/problem/12923좀 애먹은 문제다. 문제에서 주어지는 테스트 케이스가 간단해서 그런지 반례 상황을 생각못하고 여러번 틀리면서 찾았다. 문제는 최소 클리어 횟수를 사용해서 스테이지의 모든 별들을 모으는 코드를 작성하라는 것이다.아마 대부분 b를 오름차순으로 정렬해서 작은 b부터 얻을 수 있는 별들을 다 얻고 부족하면 먹을 수 있는 a로 별을 얻어서 b를 채우는 식으로 풀면 되겠다고 생각할 것이다.하지만 a로 별을 얻을 때 어떤 스테이지 부터 먹어야 하는지 고민이 될 것이다. 코드는 다음과 같다.#include #include #include #define pii pair#define INF 1000000000using namespace std;bool co..

비농업고용지수: 농축산업을 제외한 전월 고용인구수 변화를 측정. 일자리 창출은 경제활동의 대부분을 차지하는 소비자지출의 가장 중요한 지표이다. 요즘 금리인하에 대해 좋은 경제지표를 보이고 있는데 고용지표가 찬물을 끼얹었다. 어제 발표된 5월 비농업부분고용지표의 시장 예상치는 182000명이었으며 실제수치는 272000명으로 시장 예상치를 상회했다.JPMorgan은 첫 금리인하 시기를 9월로 예상했었는데 11월로 조정했다. 이전에 포스팅한 제조업PMI와 비슷하게 고용보고서 또한 양면성이 존재한다.1. 고금리, 고물가 시대에도 고용이 활발하여 소비 중심의 미국 경제가 잘 돌아가고 있다는 의미2. 미국 경제가 잘 돌아가고 있으므로 단기간 금리인하는 어려울 거라는 의미양면성이 존재하는 지표답게 미증시는 혼조세로..

https://www.acmicpc.net/problem/25116수영이가 쿠키런 맵을 만들고 싶고, 스테이지 난이도 수열이 주어진다.● 한 맵에는 여러개의 스테이지가 있으며 연속적인 스테이지 난이도의 합이 M보다는 커야 한다.● 난이도 합이 M보다는 커지는 연속적인 스테이지 구간이 K개 이상 존재해야 한다.● 스테이지 난이도 수열의 난이도를 모두 X만큼 증가시킬 수 있다.이때 스테이지 조건을 만족하는 가장 작은 X를 구하라는 문제다. 다음과 같은 문제는 X에 값을 대입해보면서 스테이지 조건을 만족하는 경우 중 최소값을 찾아야 한다.이때 대입하는 방식이 이분탐색을 통해 정답 범위를 점점 좁혀가면서 X값을 찾아낼 수 있다.따라서 작성해야할 코드는 1. 이분탐색 코드2. 이분탐색 안에 스테이지 조건은 만족하..

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..

ISM(The Institute of Supply Management, ISM) 미국 공급관리자협회가 발표하는 PMI 지수가 어제 06.03일에 발표되었다.시장 예상치는 49.8 이었고, 실제수치는 48.7로 예상치를 많이 하회하였다. 시장이 생각하는 것 보다 많이 제조업이 둔화되었음을 나타내며 세부적으로는 구매물가지수가 떨어지고 신규주문도 많이 떨어졌다. 그만큼 소비가 많이 둔화되었다는 것으로 해석할 수 있다. 제조업PMI가 서비스업 PMI보다 경제 상황을 더 잘 나타내주기 때문에 제조업PMI에 시장은 많이 변동된다. 지표 발표 후 시장은 혼조세를 보였다. 제조업PMI가 낮게 나온 것은 두가지로 해석할 수 있는데1. 과열된 경기가 진정되면서 소비가 둔화된다. (경기가 진정되고 있다.)2. 소비가 둔화된..

PCE(Personal Consumption Expenditure) : 개인 소비 지출 물가 지수 국내 소비 물가의 전체 평균 상승도에 대한 미국 전역의 지표이다. 가계의 생활비 지출 변화를 파악하고, 어떤 상품과 서비스를 소비하는지 그리고 소비하는 상품과 서비스의 물가는 어떻게 변하는지에 대한 지표이다. (건물이나 토지 등 비소비적인 지출은 반영하지 않고 CPI와 다르게 정부가 가계를 대신 구매한 상품과 서비스도 반영한다.) PCE는 특정 품목이 비싸졌을 때 수요가 감소할 것을 감안하여 대체제를 사용한다는 방식이 CPI보다 물가에 관한 요소를 광범위하게 포함하고 있다. 4월 PCE는 시장 예상치를 웃돌며 시장은 혼조세를 보였다.  Core PCE: 식품 및 에너지를 제외하고 소비를 목적으로 소비자가 구..