일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 투 포인터
- 백준
- ccw
- dfs 백트래킹
- DP
- 왈왈왈
- 구조론
- 오블완
- 하버-보슈법
- 비상계엄
- 내란죄
- 6. 25. 전쟁
- 프림
- Prim
- LCA
- 분할정복
- 내란수괴 윤석열
- BFS
- 티스토리챌린지
- 이분 탐색
- Python
- 윤석열
- union find
- dfs
- 내란수괴
- 국민의 힘 뿌리
- 유니온 파인드
- 다익스트라
- 재귀함수
- 알고리즘
- Today
- Total
목록2024/10 (31)
Toolofv 님의 블로그
뮤지컬 곡인데, 여러 버전이 있다. Billy Porter는 2005년에 불렀다. Billy Porter - Let It Sing 가사 해석 raise your foot now thats the way.발을 들어봐 그래 바로 그거야 you'll be moving on today.넌 오늘 뭐든지 할 수 있게 될거야 raise the other put it down.모두 다 들어봐 그리고 내려 now your headed into town.넌 이제 중심을 향하게 되었어 o boy you got left right오 보이 넌 왼쪽 오른쪽 모두 갖고 있어 o boy.. ain't that right오 보이 별로 맞는것 같지 않은걸 got some years head to go,앞으로 나아갈 날들이 기다리고 있지..
문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다. 문제해결방법 1. 행렬 제곱은 같은 행렬을 곱셈해주면 된다. 행렬 곱셈의 경우 A(n x m)행렬의 열인 m 과 B(m x k)행렬의 행인 m이 같아야 계산 가능하다. 행렬 제곱은 행과 열이 동일해야만 가능하다. [Pyt..
마틴 루터 킹은 인종차별의 분진이 자욱한 미국에서 몽고메리 버스 보이콧 사건(1955)으로 불이 붙었을 때 'NACCP(전미 유색인 지위 향상 협회)'를 통해 흑인들의 구심점이 되었다. 그는 '흑인 민권 운동'을 이끄는 국제적으로 유명해진 지도자였다. 그는 비교적 온건한 '비폭력 시민불복종'을 필두로 남부의 흑인들을 대표하였다고 알려져 있다. 이에 반해 말콤 엑스는 마틴 루터 킹과 비교하면 어린 시절 꽤 굴곡진 삶을 살았다. 북부의 네브래스카 오마하에서 태어나 미시간의 랜싱에서 자랐다. 말콤 엑스는 교도소 복역에서 알게된 '네이션 오브 이슬람'에 소속되어 두각을 드러낸다. 말콤 엑스가 출소한 후 그의 행보에 대해 당시 미국 언론은 마틴 루터 킹의 노선과 반대로 폭력적인 노선을 주장하는 문제아 취급을 했..
문제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)가 제작, 유통되었다고는 하지만, 구리 광산이 부족해서 상용화가 어려웠다고 한다. 조선시대까지도 지금은 당연한 '개인의 영역'이 적거나 없었고, '가문'의 소속 아래에서 화폐가 없는 한계를 극복하며 서로 도와주고 끌어주며 살아 왔다. 세종대왕..