판교의 메타몽

On life support: Japan’s economy 산소 호흡기로 연명 중입니다 : 일본의 경제 The Japanese economy was already sluggish, and the coronavirus is dragging it down further. 일본의 경제는 이미 예전에도 부진했는데, 이제는 코로나 바이러스가 일본 경제를 더 나락으로 빠트리고 있다. The Bank of Japan is shifting its focus from its long reflation effort towards working with fiscal authorities to prevent a wave of bankruptcies and keep the economy afloat. 일본 은행은 재정적 권위자..

Masks on: Germany and covid-19 마스크를 쓰다 : 독일과 Covid-19 From today most of Germany’s 16 states will force shoppers and commuters to wear face masks to reduce the spread of the virus, as parts of public life start to reopen. 오늘부터 독일은 COVID-19의 확산을 감소시키고자 쇼핑객과 통근자들에게 마스크를 쓰는 것이 강요되며, 이는 공공생활의 일부를 재개하기 위함이다. Thanks in part to a high testing rate and a well-funded health-care system, Germany has weath..

Experiencing turbulence : American Airlines 격변을 겪는 중 : 미국 항공사 American carriercas, throttled by covid-19, have had an ugly week. Covid-19로 질식사 당했던 미국의 항공사들에게 이번 한 주는 험악하기 그지없었다. Delta and United reported a combined $2.7bn in first-quarter losses. 델타 항공과 유나이티드 항공사는 1사분기에 27억 달러의 손실이 집계된 것을 발표했다. American Airlines will probably continue the carnage when it releases its quarterly results today. 미국 ..

#include #define MODULE 15746 using namespace std; int arr[1000001]; int num = 0; int Find(int x){ if(x num; cout

Miracles on the Han : South Korea’s economy 한강의 기적들 : 대한민국의 경제 South Korea’s best-known miracle was economic : growing from rags to riches in a generation. 대한민국의 가장 잘 알려진 기적은 경제였다 : 한 세대 만에 무일푼에서 부자로 성장한 것이다. Its latest was epidemiological : reducing coronavirus infections from a daily peak of more than 900 at the end of February to only 11 yesterday. 가장 최근의 기적은 전염병이다 : 2월 말, 900명이 넘는 일일 최고 확진자들..

처음 이 문제를 풀때는 재귀를 통해 풀었다. #include using namespace std; int zero=0; int one=0; void calculate (int x){ if(x==0) {zero++; return;} else if(x==1) {one++; return;} return calculate(x-2), calculate(x-1); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; for(int i=0; i> num; calculate(num); cout num; if(num==0) cout

동적계획법 (Dynamic Programmign) = Memoization(메모이제이션) 한줄 요약을 하자면, 기존에 구했던 답을 재활용해서 불필요한 연산은 배제하는 계산법이다. 연산의 효율성을 위해 여러 문제를 나눠서 풀고, 이 과정에서 이미 구한 답을 활용해 불필요한 계산식은 배제한다. 피보나치수열 - (일반 재귀풀이) #include using namespace std; int Fibo(int x){ int total = 0; if(x=2){ total+=Fibo(x-2)+Fibo(x-1); } return total; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; cout ..

백준 난이도별 문제 - 백트래킹의 최종문제. 그동안 풀었던 백트래킹 난이도별 문제에서 이것저것 개념을 영끌해서 풀어봤다. 실제로 각 문제들의 일부 포인트들을 차용하면 개념은 쉽게 포착할 수 있었다. 처음 만든 코드는 모든 예제에서 정답이 나왔으나, 시간초과가 나와버렸다. /* 1. 전체 수의 1/2과, 1/2~2/2까지에 해당되는 2개의 랜덤 조합을 만든다 2. 이 조합의 합산 값들의 최소값을 저장한다. */ #include #include #include #include #define MAX 20 using namespace std; int num = 0; int temp1, temp2 = 0; //임시 비교값 int minval = INT_MAX; int arr[MAX][MAX] = {0,}; boo..

New blood : Covid-19 in Brazil 신규 피해 : 브라질의 Covid-19 A new health minister, Nelson Teich, starts today. 새 보건 장관인 Nelson Teich는 오늘부로 임기를 시작한다. Brazil’s president, Jair Bolsonaro, fired Mr Teich’s predecessor, Luis Mandetta, on April 16th after the two clashed for weeks over measures to slow the spread of covid-19. 브라질의 대통령인 Jair Bolsonaro는 Teich의 전임자였던 Luis Madetta를 4월 16일에 해임시켰는데, covid-19의 확산을 ..

문제 링크 : www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 전형적인 백 트래킹 문제. bool문으로 방문 여부를 확인하지 않고 오로지 if문을 통해 풀 수 있던 점이 편해서 좋았다. #include #include using namespace std; int n=0, mini = INT_MAX, maxi = INT_MIN, arr[12] = {0,}, pl=0, mi=0, mul=0, di=0; vo..