일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 백트래킹
- 프림
- 투 포인터
- 국민의 힘 뿌리
- 백준
- 내란수괴
- 유니온 파인드
- 파비우스 전략
- Prim
- 윤석열
- Python
- union find
- 하버-보슈법
- 분할정복
- ccw
- dfs
- 티스토리챌린지
- 다익스트라
- 오블완
- 비상계엄
- 알고리즘
- LCA
- 내란죄
- 재귀함수
- 구조론
- 이분 탐색
- BFS
- DP
- 내란수괴 윤석열
- Today
- Total
목록전체 글 (212)
Toolofv 님의 블로그
조지 오웰이 카탈로니아 찬가에서 쓴 이야기인데, 의사가 목에 총을 맞았던 조지 오웰을 보고 목소리를 잃을 것이라 말했대. 일말의 의심없이 약간은 사무적인, 특유의 의사같은 말투로 말야. 그런데 조지 오웰은 목소리를 잃지 않았어. 기능하지 않았던 성대를 제외하고, 남아있던 성대에서 목소리를 낼 수 있게끔 몸이 밸런스를 찾아간거야. 언제나 일은 원인과 결과, 단선적인 구조가 아닌거야. 원인 -> 결과로 바로 도출되는 게 아니라, 그 사이와 혹은 부분의 작동보다 조금 더 복잡하거나 큰 메커니즘이 숨어있다는 거지. 봉준호 감독의 영화 기생충에서도 기우가 병실에서 깨어났을 때, 경찰같지 않은 경찰과 의사같지 않은 의사가 이야기를 하는 것을 보고 웃음을 터뜨리기도 해. 그 때, 경찰과 의사가 심각하게 하는 말이 ..
삼국지 위촉오시대를 사실상 끝내고, 중원을 장악한 것은 조조의 위나라였다. 조씨의 위나라는 사마씨에게 넘어갔고, 팔왕의 난과 영가의 난을 거쳐 서진은 멸망하고, 사마씨는 강남쪽에 겨우 명맥을 이을 뿐이었다. 당시 5호(흉노, 선비, 저, 갈, 강) 의 남하는 유럽의 게르만족 이동과 시기상 겹친다. 기후위기에 따른 먹고사니즘에 의한 인구이동이라는 이야기가 있다. 또 유럽에도 이 5호16국시대의 기록이 남아있다고 하는데, 훈족때문에 고생했다고 기록되어있다. 5호16국시대의 주요 국가와 시기, 전체 구도를 보는 데에 초점을 두고 작성하려 한다. 간쑤성 일대 - 전량(301~376) : 한족 장궤 장궤는 서진의 양주자사였고, 당시 양주는 이민족들이 날뛰던 무대였는데, 선비족을 격파하고 70년이 넘는 기간을 ..
문제 색을 표현하는 기본 요소를 이용하여 표시할 수 있는 모든 색 중에서 대표적인 색을 고리 모양으로 연결하여 나타낸 것을 색상환이라고 한다. 미국의 화가 먼셀(Munsell)이 교육용으로 고안한 20색상환이 널리 알려져 있다. 아래 그림은 먼셀의 20색상환을 보여준다.그림 1. 먼셀의 20색상환 색상환에서 인접한 두 색은 비슷하여 언뜻 보면 구별하기 어렵다. 위 그림의 20색상환에서 다홍은 빨강과 인접하고 또 주황과도 인접하다. 풀색은 연두, 녹색과 인접하다. 시각적 대비 효과를 얻기 위하여 인접한 두 색을 동시에 사용하지 않기로 한다.주어진 색상환에서 시각적 대비 효과를 얻기 위하여 서로 이웃하지 않은 색들을 선택하는 경우의 수를 생각해 보자. 먼셀의 20색상환에서 시각적 대비 효과를 얻을 수 있게..
고구려와 중원의 조위와의 전쟁, 그리고 사마씨의 서진 삼국지 위촉오 시대를 끝내고, 조조는 중국을 다시 통일했다. 위나라(조위, 220~265)는 촉의 제갈량 사후, 남서쪽의 널널해진 정세와 맞물려, 북방에 신경을 쓸 수 있게 되었고, 조위의 사마의는 고구려의 동천왕(227~248)과 선비족을 꼬셔, 요동지역과 낙랑군, 현도군에 위치했던 공손씨의 동연을 치게 된다.(234~239) 공손씨의 동연이 제거된 후, 고구려는 완충지대를 잃고 조위와 국경을 맞대게 되었고 새로운 긴장구도가 조성되었다. 동연을 멸한 후, 전리품에 불만을 가진 고구려는 서안평(현 단둥시)을 공격하였다(242). 이로 인해 조위의 관구검이 선비, 오환족을 동원하여 고구려를 침공했다(244). 고구려는 양맥 등에서 관구검의 조위군과의..
문제RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자.1번 집의 색은 2번, N번 집의 색과 같지 않아야 한다.N번 집의 색은 N-1번, 1번 집의 색과 같지 않아야 한다.i(2 ≤ i ≤ N-1)번 집의 색은 i-1, i+1번 집의 색과 같지 않아야 한다.입력첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 ..
어렸을 적, 6개월 수능 공부하고 운좋게도 공부한 대로만 족족 시험문제가 나와 꽤 잘 봤다. 그때까지 본 모의고사보다도 더 잘봤으니, 운이 정말 좋았다. 일단 수학은 포기였지만.. 수학은 지금와서는 재미있지만, 그때는 예를 들면 삼각함수에서 파생되는 공식들을 그냥 외우라는 식어어서, 흥미가 없어지고 안하다보니, 밀린 게 너무 많았다. 수학문제는 너무 어려워졌고, 가르치는 방식 자체가 너무 재미가 없었다. 얼마전, 푸리에 해석에 대한 수학을 유튜브로 봤는데 강의식으로 되어있는 영상들은 역시 그렇더라. 수학 논리의 정밀함에 누구라도 납득할 수 있는 방법이 아니라, 그냥 받아들여라. 이해를 강요하는 방식같은... 물론 잘 만들어진 영상도 찾고, 인터넷에 잘 나와있는 자료가 있어 어느정도 궁금증을 해소했다. 그..
문제외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자.1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 한다. 단, 한 번 갔던 도시로는 다시 갈 수 없다. (맨 마지막에 여행을 출발했던 도시로 돌아오는 것은 예외) 이런 여행 경로는 여러 가지가 있을 수 있는데, 가장 적은 비용을 들이는 여행 계획을 세우고자 한..
사람은 누구나 약하다. 혼자서 개인으로 감당하기 힘든 시련들이 살다보면 주어지기도 한다. 출구없어보이는 그 교착을 타개하는 데에는 제 3의 무언가를 변수로 추가하여 의존하게 된다. 인류에게 그게 '신'이었다. 사람이 사회를 이루고 살아가는 것은 종교의 등장과 관련이 깊다. 종교는 사람의 본성 중 일부인 것이다. 그 종교가 무슨 종교이든지 이 '종교'가 인간이 살아가는 데에 그래도 하루를 살 수 있는 힘을 주고 있는 것은 사실이다. 진실인지 알 수는 없지만, 아니 진실은 분명히 아니지만 종교는 그래도 에너지를 주고 있다. 사람을 묶어주고 있다. 갈릴레이와 뉴턴의 등장으로 인해 서구의 과학혁명시대를 거치며, 점성술은 삿된 것이 추려지고 천문학으로 남았고 연금술도 삿된 것이 추려져서 화학으로 남았다. 사람들..
문제지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다.그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있다. (01, 10은 만들 수 없게 되었다.) 또한 N=4일 때는 0011, 0000, 1001, 1100, 1111 등 총 5개의 2진 수..