o_onn5

https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 문제 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를..

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 ..

통화스왑 통화스왑이란 외환스왑과 마찬가지로 거래당사자간에 서로 다른 통화를 교환하고 일정기간 후 원금을 재 교환하기로 약정하는 거래를 말한다. 통화스왑도 자금 대차거래라는 점에서는 외환스왑과 비슷하나 이자지급 방법과 계약기간에 차이가 있다. 외환스왑은 주로 1년 이하의 단기자금 조달 및 환리스크 헤지 수단으로 이용되는 반면 통화스왑은주로 1년 이상의 중장기 환리스크 및 금리리스크 헤지 수단으로 이용된다. 이자지급방법에 있어서도 외환스왑은 스왑기간 중 해당통화에 대해 이자를 교환하지 않고 만기시점에 양 통화 간 금리차이를 반영한 환율❨계약시점의 선물환율❩로 원금을 재 교환하나, 통화스왑은 계약기간 중 이자❨매 6개월 또는 매 3개월❩를 교환하고 만기시점에 처음원금을 교환했을 때 적용했던 환율로 다시 원금을..

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net DP 문제다. 아래의 점화식을 통해 풀 수 있는 문제다. dp[현재위치] += max(대각선 한 칸 뒤, 대각선 두 칸 뒤) 처음에는 아래와 같이 풀고 맞았겠거니 했는데 99%에서 틀렸다. t = int(input()) for _ in range(t): n = int(input()) arr = [list(map(int,input().split())) for _ in range(2)] d..

주당순이익❨EPS❩ 주당순이익❨EPS; Earning Per Share❩은 기업이 벌어들인 당기순이익을 동 기업이 발행한 총 주식수로 나눈 값을 말한다. 당기순이익❨net income❩은 손익계산서상의 당기순손익❨net income or loss❩을 뜻한다. 당기순손익은 계속사업손익에 중단사업손익을 가감하여 산출되며, 당해 회계연도의 최종적인 경영성과를 나타낸다. 따라서 EPS는 통상 1년 동안 기업이 주식 1주당 얼마나 많은 이익을 창출했는지를 나타내는 지표가 된다. EPS가 높다는 것은 그만큼 기업의 경영실적이 양호하고 배당여력도 많다는 것을 의미하므로, 주가의 상승요인으로 작용하게 된다. EPS는 당기순이익 규모가 증가하면 높아진다. 한편, 전환사채❨CB; Convertible Bond❩의 주식 전..

자기 자본비율 총자본 중에서 자기 자본이 차지하는 비중을 나타내는 대표적인 재무구조 지표이다. 자기 자본은 금융비용을 부담하지 않고 기업이 장기적으로 활용할 수 있는 안정된 자본이므로 이 비율이 높을수록 기업 재무구조의 안정성이 높다고 할 수 있다. 일반적으로 표준비율을 50% 이상으로 보는데 이는 자기 자본이 타인자본인 부채보다 같거나 많아야 함을 의미한다. ❨자기 자본비율 = 자기 자본/총자본 × 100❩ 자발적 실업 자발적 실업이란 일할 의사가 있어 고용되기를 원하지만 현재의 임금 수준이 낮다고 생각하여 스스로 일하고 있지 않는 상태에 있는 실업이다. 자발적 실업은 완전고용과 밀접한 관계가 있다. 완전고용은 경제활동인구 가운데 현재의 주어진 임금 수준에서 일할 의사가 있는 사람은 모두 고용되는 상태..

https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 처음에는 접근을 BFS와 DP를 섞어서 하면 될 것 같은데? 했지만 메모리초과가 나왔다. BFS로 풀려고하면 생각보다 조건들이 까다로워져서 다른 방법을 생각해봤다. 그래서 생각해낸것이 이중 for문으로 전부 확인하면서 DP 돌리는거였다(진작에 이렇게 할걸..ㅋㅋㅋ) DP에는 해당 위치로 올 수 있는 경로의 개수를 저장한다. 그리고 이중 for문을 돌릴 시 맨 마지막 (n-1, n-1) ..

https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일 www.acmicpc.net 최소스패닝 트리를 만드는 크루스칼 문제다. 전형적인 크루스칼 문제라서 개념을 아는 사람이라면 쉽게 풀 수 있다. import math # 특정 원소가 속한 집합 찾기 def find_parent(parent, x): # 루트 노드가 아니라면, 루트 노드를 찾을 때까지 재귀적으로 호출 if parent[x] != x: parent[x] = find_parent(parent, parent[x]) ret..

역모기지론 역모기지론❨reverse mortgage loan❩은 주택을 소유하고 있으나 자체수입이 부족한 고령자가 보유주택을 담보로 소유자 및 배우자의 사망 시까지 노후생활에 필요한 자금을 연금 형태로 받아 안정된 주거생활을 확보하는 제도이다. 역모기지론을 활용하는 경우,고령자들은 보유주택의 유동화를 통해 현 주거지에서 일정수준의 생활을 유지하고, 대출금융기관은 고령자가 사망한 이후 동 담보주택을 처분하여 대출 원리금을 회수하게된다. 예대율 예대율이란 예금을 대출의 재원으로 보고 원화예수금❨CD 제외❩ 가운데 원화대출금이 차지하는 비율❨원화대출금/원화예수금❩을 말한다. 2005년 이후 은행들은 시장성수신❨CD및 은행채 등❩을 통해 자금을 조달하여 주택담보대출 등을 확대하였다. 그러나 이러한 자금조달 및 ..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 처음에 문제 보고 어떻게 해야할지 막막했다. 바이러스를 막을 최적의 벽 3개를 어떻게 알아내지????? 근데 그런 걱정을 하는 문제가 아니었다. 입력 조건을 보면 그래프 크기 최대가 8*8 이다ㅋㅋㅋ 그냥 벽을 세울 수 있는 모든 경우의 수를 구하면 되는 문제. 나는 아래와 같이 풀었다. (안전 영역 = 그래프 크기 - 바이러스 개수 - 벽 개수) BFS로 풀었고, 모든 경우의 수를 알기 위해서 itertoo..