[백준 31443번] 준영이 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/31443초코바의 가로 세로 길이가 입력으로 주어지고 초코바를 쪼갰을때 나눠주는 조각의 넓이가 기쁨이고 준영이가 얻는 기쁨은 나눠준 기쁨의 총 곱이다. 이 문제는 백준1437번 수 분해와 완전히 똑같은 문제이다. 구체적인 증명이 어려운 문제인데 결론적으로는 1*3짜리를 가장 많이 만들면 된다. 어떤 자연수(원래 초코바의 넓이)를 분해한 수들(초코바 조각들의 넓이)의 곱(총 기쁨)은 3을 가장 많이 사용했을 때 가장 커진다. 자연수가 아니라면 자연상수인 e(2.718xxx...)의 제곱들이 가장 큰 수를 만든다. 문제의 조건에서 초코바 조각들의 길이는 항상 정수여야한다고 했으므로 e와 가장 가까운 3으로 나누는 경우가 가장 곱들이 커지는 경우가 된다..
[백준 24025번] 돌의 정령 줄세우기 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/24025돌의 정령의 무리의 키가 4 1 5 2 3 이라면 왼쪽수터 시야 점수는 2 0 INF 0 INF 가 된다. 자신의 무리보다 키가 큰 무리 전까지의 돌의 정령 무리 수가 시야 점수가 된다. 문제에서 돌의 정령 무리수와 동일한 개수만큼의 숫자가 주어진다. 주어진 숫자가 A(A>0)일 경우 해당 숫자가 주어진 인덱스의 돌의 정령의 시야점수가 A이상이 되도록, 주어진 숫자가 -A(-A ★Point1. 마지막에 배치되는 돌의 정령의 시야점수는 항상 INF이다.2. 돌의 정령의 무리가 N~1까지 내림차순으로 배치되면, 모든 돌의 정령의 무리의 시야점수는 INF이다. 돌의 정령의 시야점수가 딱 A가 되게 만드는 것이 아니라 A이상 -A이하로 만들어도 ..
[07.11/2024] 6월 미국 소비자물가지수(CPI) 발표
·
📈경제
CPI: 소비자 관점에서 상품 및 서비스 가격변동을 측정, 인플레이션의 변동을 측정하는 주요방법CPI는 그 수치자체가 얼마나 크냐 작냐도 있지만 전월대비 혹은 예상수치와 비교해야 한다. 실제 수치가 예상 수치보다 높으면 상황에 따라 인플레이션이 일어날 가능성이 있거나, 인플레이션이 잡히지 않다거나 등으로 해석할 수 있다.인플레이션이 잡히지 않는다 = 금리가 오르거나 금리 인하시기가 늦춰질 수 있다 = 달러 강세가 지속될 전망시장 예상치를 0.1% 하회하면서 적절한 CPI가 나왔음에도 불구하고 대형기술주(매그니피센트7)는 떨어지는 모습을 보였다.CPI는 전월대비 0.1% 하락한 수치를 보여주었으며 확실히 경기가 둔화되고 있음을 시사했다. 대형기술주 말고 주목해 봐야할 것이 있는데 바로 러셀2000지수다.러..
[군생활 점검] 후회로 남지 않게...
·
💂군대/군생활
입대 하루전에 목표를 끄적이던게 어끄제 같은데 벌써 군생활이 1/3정도 밖에 남지 않았다. 아직 끝나진 않았지만 군생활을 되돌아보니...주어진 환경에서 최선을 다하려고 많이 애쓰고 스트레스도 많이 받았다. 부대특성상 수면부족이 늘 같이 있는 상황이라 자기계발에 힘쓰기 쉽지 않았다. 처음에는 개인정비시간에도 계속 잠만 잤었고, 아침에 일찍 일어나기도 쉽지 않았다. 그래도 시간이 지나고 보니 수면이 부족한 것도 적응하고 부대상황도 잘 따라주어서 지금은 자투리 시간에 자기계발을 잘하고 있다. 알고리즘 문제풀이도 나름 꾸준히 하고 있고 독서와 투자공부, 수학, 군e러닝, 블로그 까지 하고 있다. 막상 이렇게 적다 보니 너무 많은 것을 적은 시간에 하려고 하는거 같기도 하다...뭐든지 놓지 않고 나아가고 싶은 욕..
[07.05/2024] 6월 미국 비농업고용지수
·
📈경제
비농업고용지수: 농축산업을 제외한 전월 고용인구수의 변화를 측정한다. 일자리 창출은 경제활동의 대부분을 차지하는 소비자 지출의 중요한 지표이므로 연준은 이 지표를 금리인하의 근거로 사용할 수 있다. 지수가 시장 예상치를 살짝 상회하였지만 전달과 비교했을 때 고용이 많이 약해졌다. 예상치를 상회했다고 한들 고용지수를 제외한 다른 대부분의 경제지표가 과열된 경기가 식고 있음을 보여주고 있으며 6월지표에는 고용지수도 함께했다.추가로 실업률은 4.1%로 0.1%상승하였으며 시간당 평균 임금률도 하락하였다.보통 한국시간 기준 새벽 3~4시에 발표가 나오며, 꾸준히 인플레이션 둔화세로 인해 많은 전문가들이 9월 금리인하를 예상하고 있다. 고용둔화는 소비둔화로 이어지고 이는 기업의 실적에 반영되기 때문에 일각에서는 ..
[백준 7561번] 크래머의 공식 (C++)
·
📚알고리즘/백준
https://www.acmicpc.net/problem/75613 X 3 동차선형연립방정식을 크래머의 공식을 이용하여 풀어내라는 문제다.선형대수학에 나오는 개념이며, Determinant(행렬식)의 개념을 알고 있으면 문제를 이해하기 쉽다.크래머 공식을 단순 구현하는 문제이긴 부동소수점을 조절해주어야 하고, 선형대수학에 나오는 개념을 미리 알고 있는 사람이 아니면 생각보다 코드를 작성하기 시작하는데 오래걸릴거 같다. 각 원소의 범위가 -1000 ~ 1000이므로 행렬식을 계산하는 도중에 int형 범위를 넘어갈 수 있음에 유의하자.#include #define ep 0.0005#define lint long longusing namespace std;lint n, detA, detA1, detA2, de..
루오
시드 모으는 공대생