https://www.acmicpc.net/problem/2206 (1,1)에서 (n,m)까지의 최소 경로를 구하는 문제다. 조건: 길은 0, 벽은 1로 표현되어 있으며 벽은 최대 1회까지 부술 수 있다.평범하게 BFS로 구현하되 벽을 부순적이 있는지 확인할 수 있어야한다. 예전에 https://www.acmicpc.net/problem/31404에서 특정위치에 반복해서 들어가는 것 뿐만 아니라 들어오는 방향까지 고려해서 3차원 배열을 이용하여 문제를 해결했었다. 똑같은 문제라고 생각했고 visited배열을 visited[x][y][cnt]로 설정하여 cnt에 벽을 부쉈는지 확인하는 배열을 추가했다. 배열이 3차원이 된 것만 빼면 나머지는 well-known한 BFS탐색이다.#include #includ..

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

엔비디아가 그제까지 크게 조정 받으며 시가총액이 4000억 달러가 날아갔다가 어제 다시 급등하며 7%상승했다.조정이라고 했지만 비정상적으로 계속 오르고 있었으며, 고작 1주일치 정도 올랐던게 빠진것 뿐이다. 하지만 하락이 너무 급격했기 때문에 미리 손절을 하지 못한 사람들은 단기적으로는 계좌가 좀 빠졌을 것이다. 반면에 미리 손절을 잘한 사람은 낮은 평단가에서 다시 포지션을 생각할 수 있는 좋은 기회를 얻었을 것이다. 언제나 하락 이유를 분석하는 것은 결과론적이지만...1. 너무 많이 올랐다.2. 계속 오르는 건 비정상적인 현상, 건강한 조정 상승을 기대하고 하락 추세에도 팔지 않고 장기투자를 한다며 계속 가지고 있는 것은 계좌가 녹는 첫번째 이유이다.고점에서 팔지 못하고 전부 하락한 다음 파는 것은 계..

https://www.acmicpc.net/problem/1437풀이가 2가지가 있다.1. Dp2. 수학1. 다이나믹 프로그래밍Dp로 풀려고 하면 당연히 점화식을 찾아야 하고 노가다를 하다보면 점화식이 쉽게 찾아진다.n > 4인 경우에서 dp[n] = dp[n-3]*3이 된다. #include #define mod 10007using namespace std;int main() { int n; cin >> n; int* arr = new int[n+1]; arr[0] = 0; arr[1] = 1; arr[2] = 2; arr[3] = 3; arr[4] = 4; for(int i = 5; i  2. 수학수학적 접근이 쉽지 않은데... 결론적으로는 3을 가장 많이 만들면 된다.DP로 접근할때 노가다한 수들을..

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