일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dfs 백트래킹
- 분할정복
- 알고리즘
- dfs
- 프림
- 국민의 힘 뿌리
- 다익스트라
- BFS
- Prim
- 비상계엄
- 재귀함수
- 구조론
- 투 포인터
- 티스토리챌린지
- 내란죄
- 하버-보슈법
- 이분 탐색
- 윤석열
- 왈왈왈
- Python
- union find
- 파비우스 전략
- ccw
- 백준
- 유니온 파인드
- 오블완
- 내란수괴 윤석열
- 내란수괴
- DP
- LCA
- Today
- Total
목록전체 글 (210)
Toolofv 님의 블로그
문제N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1234234534564567여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다.표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오.입력첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음..
1. 정설? - 공명을 통한 접근 Q : 노래도 잘하고 싶고 고음도 멋지게 뽑고 싶은데 어떻게 해야 하지 (인터넷 검색후) 두성을 배워야 하고 공명을 써야 하고, 이걸 토대로 맛깔나게 써야 하는구나! 공명이란 것을 깨달았으니, 머리를 울리려고 노력해본다. 머리는 너무 머니까, 코라도 울리려고 노력해본다. "...울리네?" 이게 비성이군.. 하면서 노래를 해보니, 무언가 잘 되는 것 싶기도 하다. 뭔가 관성을 받아서 기운차게 해보다가 시간이 어느 정도 지난 후, 아니었다는 걸 알게 된다. 되는 사람은 공명을 쓴다는 유도를 하면서도 성공하게끔 되는 전제가 있다. 이 전제를 갖추지 못한 사람들은 당연히 되지 않는다. (다행인 점은 그냥 되는 사람들은 이미 갖고 있는 전제를 잃어버렸을 때 찾는 과..
비틀즈의 Black Bird마틴 루터 킹의 추모곡 비틀즈(Beatles) - Black Bird 가사 해석 Blackbird singing in the dead of night검은 새가 한밤 중에 노래하네 Take these broken wings and learn to fly부러진 날개를 가지고 날아보려 해 All your life넌 평생동안 You were only waiting for this moment to arise날아오를 이 순간만을 기다렸구나 Blackbird singing in the dead of night검은 새가 한밤 중에 노래하네 Take these sunken eyes and learn to see쾡한 눈을 가지고 보려 해 All your life넌 평생동안 You were o..
문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다. 피보나치 수열 1. 피보나치 수..
뮤지컬 곡인데, 여러 버전이 있다. 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년의 타협으로 북부군이 철수하자마자 그 전..