o_onn5

낙수효과 정부가 경제 정책으로 대기업과 고소득층 또는 부유층의 소득과 부를 먼저 늘려주게 되면 이들의 소비와 투자 증가를 통해 전체 경제 활동이 활발해지면서 결국에는 중소기업과 저소득층도 혜택을 볼 수 있다는 주장이다. 이러한 주장은 분배와 형평성보다는 성장과 효율성을 중시하는 논리에 근거한다. 실제로 미국에서는 제41대 대통령인 부시가 1989년부터 1992년까지 낙수효과❨trickle-down effect❩에 기반을 둔 경제정책을 채택하기도 했다. 그러나 1993년1월 당선된 클린턴 행정부는 이를 뒷받침하는 근거가 없다는 이유를 들어 이전의 정책을포기한 바 있다. 단기금융시장 단기금융시장❨money market❩은 금융기관, 기업 등 경제주체들이 단기적인 자금수급불균형을 조절하기 위하여 통상 만기 1..

https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 전체적인 로직은 다른 사람들도 쉽게 잡았을거라고 생각한다. 그래서 쉽게 풀 수 있을 것이라 생각했는데 풀고 제출하니 시간초과;; 알고리즘은 다음과 같다 0. 벽으로 둘러싸인 빈 공간을 하나의 구역으로 취급한다. 1. BFS를 통해 각 구역의 빈 칸 개수를 따로 저장한다. (난 area 딕셔너리에 저장했다.) 2. 방문 처리를 위한 visited에는 구역의 번호를 저장한다. 3..

국제수지❨BOP❩ 일정기간 동안 한 나라의 거주자와 비거주자 간에 발생한 경제적 거래에 따른 수입과 지급의 차이를 의미한다. 국제수지❨BOP; Balance Of Payments❩는 크게 경상수지, 자본수지, 금융계정, 오차 및 누락 등 4개의 계정으로 구성되어 있다. 국제통화기금❨IMF❩ 국제통화 및 금융제도의 안정을 도모하기 위한 국제금융기구로서 미국 워싱턴에본부를 두고 1945년 12월 설립되었다. 설립목적은 국제통화문제에 관한 협력, 국제무역의 확대와 세계경제의 균형적 성장, 외환의 안정 촉진, 다자간 결제제도 확립, 회원국의 국제수지 불균형 완화 등으로 되어 있다. 이에 따라 회원국의 환율정책 및 외환제도관련 감시활동, 회원국에 대한 금융지원 및 기술지원, 특별인출권❨SDR❩의 창출과 운영관리,..

https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 많은 사람들이 DFS로 풀었는데 나는 BFS가 편해서 BFS로 풀었다. 처음에 deque로 접근하려 했다가 시간초과를 당했다. 자료구조 선택을 잘못했다. deque가 아닌 set으로 풀어야 통과가 됐다. deque로 풀게 되면 탐색 시간 복잡도가 O(n)이지만, set으로 풀면 O(1)이다. 일반적인 BFS처럼 visited 배열을 따로 만들지 않고 단순 문자열로 방문 처리를 해주면 된다...

https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 동전1 문제 풀면 동전2는 금방 풀 수 있다. 역시 재밌다. INF = 987654321 n,k = map(int,input().split()) coins = [] for _ in range(n): coins.append(int(input())) dp = [INF]* (k+1) dp[0] = 0 for coin in coins: for i in range(coin,k..

골디락스경제 골디락스경제❨Goldilocks economy❩는 경기과열에 따른 인플레이션과 경기 침체에 따른 실업을 염려할 필요가 없는 최적 상태에 있는 건실한 경제를 가리킨다. 이는 영국의 전래동화인 골디락스와 곰 세 마리❨Goldilocks and the three bears❩에 등장하는 금발머리 소녀의 이름에서 유래하였다. 동화에 따르면 엄마 곰이 끓인 뜨거운 수프를 큰 접시와중간 접시 그리고 작은 접시에 담은 후 가족이 이를 식히기 위해 산책을 나갔는데,이 때 집에 들어온 골디락스가 아기 곰 접시에 담긴 너무 뜨겁지도 않고 너무 차지도않은 적당한 온도의 수프를 먹고 기뻐하는 상태를 경제에 비유한 것이라 한다. 즉 경기 과열이나 불황으로 인한 높은 수준의 인플레이션이나 실업률을 경험하지 않는 양호한..

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 최근에 DP를 배우고 DP문제에 재미들렸다. DP가 유독 생각하는 시간이 코드 수정하는 시간보다 많은 알고리즘인 것 같다. DP 코드가 대체적으로 길지 않은데 어렵다보니 매력적인 알고리즘이다. 이 동전 문제도 DP문제 중 대표적인 유형이라고 볼 수 있을 것 같다. 이전에 공부했던 내용이라 금방 풀었음. n,k=map(int,input().split()) coins = [] for _ in range..

K-means 알고리즘이란? 비지도 학습으로 군집 알고리즘이다. 아래와 같이 k개의 군집을 만든다. 알고리즘을 살펴보자. 직관적인 알고리즘이라 이해하는 데 어렵지 않으니 천천히 봐보자. Step1: 형성할 군집의 개수인 k를 정한다. Step2: 무작위로 k개의 centroid(군집의 중심점)를 찍는다. Step3: 모든 데이터를 각 centroid와 거리를 잰 후, 가까운 centroid에 군집을 형성한다. Step4: 형성된 각 군집의 평균 위치에 기존 centroid를 이동시킨다. Step5: Step3~Step4를 반복한다(centroid가 더 이상 움직이지 않을 때까지) 구현하기에도 쉬운 알고리즘이다. 그런데 문제점이 2가지가 있다. 문제 1. 초기에 k개의 centroid를 무작위로 정한다면 ..

모르는 것 위주로 작성 경기종합지수 경기종합지수는 각 부문별로 경기를 잘 나타내는 경제 지표들을 선정한 다음 계절 및 불규칙 요인의 제거, 진폭의 표준화 등의 가공 과정을 거친 후 합산하여 하나의 지수로 만든 것이다. 경기종합지수는 지수의 변동 방향으로 경기변동의 방향을 가늠할 수 있고, 지수의 변동 폭으로 경기 변동의 크기를 알 수 있기 때문에 경기 흐름을 종합적으로 판단하는데 매우 유용하다. 경기동향지수❨경기확산지수❩ 경기동향지수는 경기종합지수와는 달리 경기변동의 진폭이나 속도는 측정하지 않고 변화 방향만을 파악하는 것으로서 경기의 국면 및 전환점을 식별하기 위한 지표로서 경기 확산지수❨diffusion index❩라고도 한다. 경기동향지수는 경기변동이 경제의 특정 부문으로부터 전체 경제로 확산, 파..

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 구슬이 겹쳤을 때가 관건인 문제였다.(이거 고민하느라 오래걸려서...) BFS는 둘째치고 시뮬레이션 너무 복잡한 것 같다. 삼성 SW 역량 테스트 문제라는데ㅋㅋㅋㅋ... 어려웠다ㅜ from collections import deque n,m = map(int,input().split()) board = [list(map(str, input())) ..