Toolofv 님의 블로그

문제N*M크기의 행렬 A와 M*K크기의 행렬 B가 주어졌을 때, 두 행렬을 곱하는 프로그램을 작성하시오.입력첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개가 차례대로 주어진다. N과 M, 그리고 K는 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.출력첫째 줄부터 N개의 줄에 행렬 A와 B를 곱한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.  문제해결방법  1. 행렬 곱셈은 A라는 2 X 3 행렬이 있고, B라는 2 X 3 행렬이 있을 때, C라는 3 X 3 행렬을 내뱉으며, A의 열과 B의 행이 동..

미국의 남북전쟁(1861 ~ 1865)은 북부주와 남부주의 균형이 무너지면서 발발한 전쟁이다. 산업화된 북부주에 1848년의 유럽 혁명에 따른 독일, 아일랜드 등의이주 노동자가 유입되면서 인구가 늘었고, 새로운 주들도 편입됨에 노예제를 통한 대규모 농업을 하던 귀족 사회 남부주와의 위태로운 공존은 불가능하게 되었다. 1861년의 미국 대통령 선거에서 거의 북부표만으로 링컨이 당선되자 남부는 이에 불복하고 전쟁이 일으키게 된다. 4년간의 전쟁을 거치며 결국 북부의 연방 정부가 승리를 거뒀다. 북부군이 남부에 주둔하면서 군정을 할 때만 해도 흑인 노예가 해방되어 드디어 흑인의 인권이 향상하는 듯 보였으나, 이후 러더퍼드 B. 헤이스의 대통령 당선 후, 남부는 1877년의 타협으로 북부군이 철수하자마자 그 전..

원곡은 조지 벤슨(George Benson)이 1977년 발표했었다.   휘트니 휴스턴(Whitney Houston) - Greatest Love Of All 가사 해석 I believe the children are our future난 어린이들이 우리의 미래라고 믿어요​Teach them well and let them lead the way그들을 잘 가르치고 길을 안내해 주세요​Show them all the beauty they possess inside그들의 내면에 갖고 있는 아름다움을 보여주고​Give them a sense of pride to make it easier그들이 더 쉽게 할 수 있는 자부심을 주세요​Let the children's laughter remind us how we..

문제자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.입력첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 4,000,000, 0 ≤ \(K\) ≤ \(N\))출력 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 출력한다.  필요한 도구 1. 페르마의 소정리 2. 모듈러 연산 분배법칙(나눗셈은 적용 X)3. 팩토리얼 연산 (3! = 1 x 2 x 3)4. 거듭제곱 연산(분할정복) 문제해결방법  1. 다른 이항계수 문제와 다르게 주어지는 수가 굉장히 크다. 그냥 조합을 구하고, 나머지 연산을 하는 방법으로는 시간이 오래 걸릴 것을 예상할 수 있다. 2..

문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 문제해결방법 1. 팩토리얼은 n!라고 하면 1부터 n까지의 자연수를 차례로 곱하는 거다. 2. 재귀함수, 반복문의 방식 등이 있다. - 코드import sys sys.setrecursionlimit(10**8) input = sys.stdin.readline n = int(input()) def fac(int): res = 1 for i in range(2, int+1): res *= i return res print(fac(n)) import sys sys.setrecursionlimit(10**8) input = sy..

장례식을 3일동안 진행했다. 장례식하면서 겪은 한국의 공기를 부족한 글솜씨나마 남겨두고자 한다. 한국이 이렇게 얼기설기 이뤄왔던 사회의 어떤 약점을 기록한다. 고인에 대한 추모 및 감정은 개인적으로 추스를 일이고, 단지 이 장례식을 진행하면서 느낀 바를 기록하고자 함이다. 조선의 가문과 화폐부족, 경조사 문화에 어떤 영향을 미쳤나  현재의 장례와 결혼 등의 부조금 문화는 예전 화폐가 없고 부족했던 조선시대의 습속이 남아있는 것이라고 본다. 숙종 때 상평통보(1678)가 제작, 유통되었다고는 하지만, 구리 광산이 부족해서 상용화가 어려웠다고 한다. 조선시대까지도 지금은 당연한 '개인의 영역'이 적거나 없었고, '가문'의 소속 아래에서 화폐가 없는 한계를 극복하며 서로 도와주고 끌어주며 살아 왔다. 세종대왕..

문제체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다.출력각 테스트 케이스마다 나이트가 최소 몇 번만에 이동할 수 있는지 출력한다. 필요한 도구  1. BFS 알고리즘..

문제그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 두고 순서대로 주어진다. 각 정점에는 1부터 V까지 차례로 번호가 붙어 있다. 이어서 둘째 줄부터 E개의 줄에 걸쳐 간선에 대한 정보가 주어지는데, 각 줄에 인접한 두 정점의 번호 u, v (u ≠ v)가 빈 칸을 사이에 두고..

군사력은 약해도 경제 강국이었던 송나라  송나라(960~1279)는 5대10국시대 후주(951~960)의 장군 조광윤이 제위를 선양받아 세운 나라다. 송나라 때 거란의 요나라(916~1125), 여진의 금나라(1115~1234), 전 세계를 호령한 몽골의 원나라까지 무력이 강한 나라들과 같이 존속했던 한족의 나라였다. 워낙 강한 나라들과 같이 존재해서 군사적으로 나약한 이미지가 있지만 양쯔강 이남의 강남 지역을 개발하면서 이룬 생산력 증대와 그에 따른 경제, 상업, 무역, 외교가 발달했던 풍요로운 나라였다. 주식회사의 초기 모습은 송나라때 나왔다고 하며, 3대 발명품인 나침반, 화약, 인쇄술도 송의 유산이다. 이러한 송나라는 예전 당나라가 지방의 절도사에게 큰 코를 다쳤던 전례를 피드백하여 문치주의를 강..