o_onn5

시뇨리지 시뇨리지❨seigniorage❩란 화폐에 대한 독점적 발권력을 갖는 중앙은행이나 국가가화폐발행을 통해 획득하는 이득을 의미한다. 금속화폐 시대에는 절대군주가 금, 은등을 소재로 화폐를 제조하여 유통하는 과정에서 화폐를 생산비용 보다 높은 액면가치에유통시킴으로써 시뇨리지❨화폐시뇨리지=화폐 액면가-화폐제조비용❩가 발생하였다. 한편 명목화폐 등장 이후에는 중앙은행이 화폐 태환력❨convertibility❩을 보장하기 위해화폐발행액을 부채로 인식하게 되면서 화폐시뇨리지를 수익으로 간주하지 않는 대신화폐발행을 통해 취득한 유가증권 등의 운용수익에서 화폐제조비를 차감하는 방식으로 시뇨리지로 계상하게 되었다. 전통적으로 시뇨리지는 정부의 재정적자 보전수단으로 인식되어 왔으나 최근에는 중앙은행의 재무적 독립의..

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net Topology(위상정렬) 알고리즘 문제다. 위상정렬의 알고리즘은 다음과 같이 진행된다. 1. indegree(진입차수)가 0인 노드를 찾고 큐에 넣는다. 2. 큐에서 노드를 꺼내고 해당 노드와 연결되는 모든 노드를 탐색한다. 3. 탐색되는 노드들의 indgree 값을 1씩 감소시킨다. 4. 탐색된 노드들 중 indgree 값이 0인 노드를 큐에 넣는다...

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net deque에 대해서 알아볼 수 있는 문제다. 처음에는 R을 받을 때마다 q.reverse()를 통해 역순정렬을 해서 시간초과가 나왔다. cnt 변수를 하나 만들어서 R을 받을 때마다 1씩 증가시키며 마지막에 한 번만 reverse를 해주면 되는 문제였다. 이게 핵심이었던 것 같고, 공부하면서 reverse(), rotate(), 리스트와 덱의 차이점 등을 알 수 있어서 좋은 문제라 생각한다. 끗 from collections import deque de..

상장지수펀드❨ETF❩ 주식, 채권, 통화, 원자재 등의 가격지수를 추종하는 것이 목표인 인덱스 펀드의 지분을 거래소에 상장하여 일반 주식처럼 거래토록 한 금융상품이다. 최초의 ETF❨ExchangeTraded Fund❩는 S&P500지수 펀드로 1993년 1월에 뉴욕증권거래소에서 매매되기 시작하였고, 국내에서는 2002년 10월 KOSPI 200을 추종하는 KODEX 200과 KOSEF 200ETF의 매매가 개시되었다. 국내에서 ETF는 설정을 원하는 기관투자자가 지정참가회사❨증권사❩를 통해 설정에 필요한 주식바스켓을 집합투자업자❨자산운용사❩에 납입함으로써 발행된다. 이렇게 발행된 ETF가 거래소에 상장되면 일반주식과 동일한 방식으로 거래된다. 유통시장에서는 지정 참가회사 중 1개사 이상이 유동성 공급자..

https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 크루스칼 문제다. 일반적인 크루스칼 개념을 적용시켜서 푸는 것은 동일하다. 각 노드의 x축 y축 z축 차이를 탐색한 뒤에 절댓값이 가장 작은 가중치를 선택하면 된다. 그렇다고 모든 노드를 하나씩 비교해보면 시간초과가 난다. 따라서 간선의 가중치와 노드를 저장한 뒤에 우선순위 정렬을 시행한 뒤 비교해줘야한다. 정리해보면 1. x축 y축 z축의 리스트를 하나 만든다. ..

최소신장트리(MST, MinimumSpanningTree)를 구하는 알고리즘 중 하나이다. 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 없어야하고 간선의 가중치가 최소가 되는 트리를 의미한다. 아래의 그림이 바로 그런 예시다. 알고리즘은 대략적으로 다음과 같다. 1. 가장 작은 가중치의 간선 탐색 2. 사이클이 생기지 않는 노드인지 확인 3-1. 사이클이 생긴다면 pass 3-2. 사이클이 생기지 않으면 해당 간선 리스트에 저장 아래 코드는 MST의 최소 가중치를 구하는 코드다. # 특정 원소가 속한 집합 찾기 def find_parent(parent, x): # 루트 노드가 아니라면, 루트 노드를 찾을 때까지 재귀적으로 호출 if parent[x] != x: parent[x] = find_..

밴드웨건효과 소비자가 대중적으로 유행하는 정보를 쫓아 상품을 구매하는 현상을 말한다. 베블런효과 가격이 상승하는데 수요량도 상승하는 재화를 베블런재라 부른다. 사치재 또는 명품 등이 이에 해당하는데 이러한 재화는 가격이 비쌀수록 소비가 증가하는 경향이 있다. 이러한 과시 욕구를 반영한 소비현상을 베블런효과❨Veblen's effect❩라고 부른다. 뱅크런 은행의 대규모 예금인출사태를 가리키는 말이다. 금융시장 상황이 불안하거나 은행의 경영 및 건전성 등에 문제가 발생하면 예금자들은 은행에 맡긴 돈을 보장 받을 수 없을것이라는 불안감에 저축한 돈을 인출하게 되고 은행은 지급할 수 있는 자금이 부족하게 되어 패닉 상태에 빠질 수 있다. 이를 뱅크런❨bank run❩이라 부르며 예금보험공사는 뱅크런과 이로 인..

https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 간단한 BFS 문제다. 큐에는 (현재위치, 주사위를 굴린 횟수)를 저장한다. 쉬운 문제라고 생각한다. 작년까지만 해도 실버 문제만 주구장창 풀었는데 알고리즘을 본격적으로 배운 이후 지금은 골드도 무섭지 않다. 물론 골드 중에도 못푸는 문제는 널리고 널렸지만 그래도 예전처럼 쫄아서 넘기진 않으니ㅋㅋㅋㅋㅋ 지금은 플래 문제들이 큰 벽처럼 보이지만 이것도 ..

레버리지 효과 레버리지 효과란 차입금 등 타인자본을 지렛대로 삼아 자기자본이익률을 높이는 것을 뜻한다. 예를 들어 100억원의 자기자본으로 10억원의 순익을 올리면 자기자본이익률은 10%다. 하지만 자기자본 50억원에 타인자본 50억원을 더해 수익 10억원을 내면 자기자본이익률은 20%로 올라간다. 즉 차입금으로 발생한 금융비용보다 높은 수익률이 기대될 때에는 타인자본을 적극적으로 활용해 투자를 하는 것이 유리하다. 레버리지 효과는 손실이 나게 되면 독이 되어 돌아온다. 따라서 양날의 검이라 볼 수 있다. http://news.einfomax.co.kr 마이크로 크레디트 마이크로 크레디트❨microcredit❩란 은행 같은 전통적인 금융기관으로부터 금융서비스를 받을 수 없는 빈곤계층에 소액의 대출과 여타..

https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 사용하는 횟수의 최솟값은 "1로 만들기"에서 이미 다뤘던 시리즈 문제다. 이번 문제는 연산이 진행되면서 방법에 포함된 수도 출력해야하는 문제다. 어려웠다면 아마 여기서 어려웠을 것 같다. 문제를 보자마자 DP 문제구나 싶었지만 BFS로도 풀 수 있을 것 같아서 BFS로 먼저 풀어봤다. Python으로 제출했더니 TLE가 나왔고 Pypy로 제출하니 통과된 코드다. from collections import deque n = int(input()) q = deque() q.append([n]) def bf..