Toolofv 님의 블로그

요하네스 구텐베르크(Johannes Gutenberg, ~1468)가 만든 금속활자와 활판인쇄술은 세계사에 매우 큰 영향을 끼쳤다. 인쇄물의 공장식 생산은 장기적으로는 학문의 발전과 전파의 기반이 되었다. 그전에도 목판인쇄술이 있었으나 효과적이지 못했다. 책을 보는 독자층도 귀족층에 한정되어 주로 필사를 하는 방식으로 책을 만들었다. 마르틴 루터(Martin Luther, 1483~1546)의 95개조 반박문(1517)은 독일어 문자로 인쇄되어 광범위하게 퍼질 수 있었다. 이러한 과정에서 문자가 민중에게도 보급되었다. 당시 사회의 지식 수준은 문자와 인쇄술 보급으로 인한 정보의 빠른 전파를 감당할 수 없었다. 그래서 마녀사냥 지침서인 '말레우스 말레피카룸(Malleus maleficarum, 마녀를 심판..

퀵 정렬(Quick Sort)은 병합 정렬(Merge Sort)와 비슷하게 분할정복(Divide and Conqueror)의 방법으로 정렬되는 알고리즘이다. 퀵 정렬은 시간복잡도로는 복불복이다. 최선, 평균의 경우 $O(n\ log\ n)$이지만 최악의 피벗을 선택했을 경우 $O(n^{2})$이다. 공간복잡도는 추가적인 배열을 만들지 않는 In-Place 방식의 경우 추가배열이 만들어지지 않지만 재귀함수 호출로 인해 $O(log\ n)$이다. 추가적인 배열을 선언하는 Non-In-Place 방식은 $O(n)$이다. 퀵 정렬(Quick Sort)  1. pivot을 왼쪽으로 몰거나 오른쪽으로 몰아 하는 방식이 있다.(아래는 왼쪽 이동하는 방법이다.)2. pivot값을 지정한 후 l ,  r 을 pivot값..

정렬 알고리즘은 사실 실제로 구현해서 사용할 일은 없는 것 같다. 매일 잊어먹기 때문에 기록의 용도로 올린다. 병합 정렬(Merge Sort)의 시간복잡도는 최악의 경우부터 최선의 경우 모두 $O(n\ log\ n)$이고, 공간복잡도는 $O(n)$이다. 배열의 크기에 비례하는 공간이 필요하다.  병합 정렬(Merge Sort)  병합 정렬은 배열을 재귀함수로 계속 분할하고 끝에서부터 병합하면서 정렬이 되는 구조다. 타고타고 병합이 완료되면서 정렬된다. - 코드import syssys.setrecursionlimit(10**6)input = sys.stdin.readlined = [1, 6, 8, 2, 9, 3, 7, 5, 4]def merge_sort(d): if len(d) = len(l) or ..

검찰, 윤석열 구속기소…헌정사상 첫 현직 대통령 재판행검찰이 내란 우두머리(수괴) 혐의로 윤석열 대통령을 구속 기소했다. 헌정사상 현직 대통령이 구속돼 재판에 넘겨진 건 이번이 처음이다. 12·3 내란사태에 가담한 군·경 주요 지휘부에 이어 ‘v.daum.net2025. 1. 26. 검찰의 윤석열 구속기소 - 한겨레 기사 2025. 1. 26. 헌정사상 최초 윤석열 구속기소  2025년 1월 26일 현직 대통령 직위에 있는 내란 수괴 윤석열이 직무정지 및 구속된 상태로 기소되었다. 검찰은 공조본(경찰+공수처+국방부 조사본부)의 성과를 깎아내리고 자신들의 역량을 증명해야만 하는 상황에 놓여 있었다. 그동안 쌓여온 제식구 봐주기 행태 및 불신을 쌓아온 편파수사에 대해 공을 올려 과를 덮어야만 하는 압박을 받..

힙(Heap) 정렬 알고리즘은 정렬의 용도로 주로 쓰인다고 볼 수는 없는 것 같다. 힙 자료구조는 원소가 들어갈 때 최댓값, 최소값을 꺼내쓰는데 효율적이기 때문에 다익스트라(dijkstra) 알고리즘같은 경우에도 사용된다. 시간복잡도는 $O(n\ log\ n)$이다. 완전이진트리(complete binary tree)다. 파이썬의 경우 heapq 모듈을 사용한다. 힙 자료구조화와 정렬은 좀 다르다.  Siftdown( )의 경우 범위를 받고 부모노드(parent)를 지정한다. 바로 밑의 자식 노드를 child로 지정한 후 오른쪽의 자식 노드와 비교해 큰 값을 최종 child로 정한다. 지정된 부모노드와 자식 노드를 비교하고 자식 노드 값이 크면 바꿔준다.(최대힙의 경우) 그 것을 반복하면 부모노드와 자식..

백준 - 2583 영역 구하기첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차례로 주어진다. www.acmicpc.net문제눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다.예를 들어 M=5, N=7 인 모눈종이 위에 과 같이 직사각형 3개를 그렸다면, 그 나머지 영역은 와 같이 3개의 분리된 영역으로 나누어지게 된다.   와 ..

과도기다. 가문주의는 점차 약해지고 개인주의가 가속화되는 사회다. 예전에 1년에 몇 번 친족간의 유대를 다지는 계기가 되었던 명절의 제사나 차례는 악습이 되었다. 인구는 점차 줄어들고 있다. 가부장은 해체되고 가정의 권력 구조는 변화했다. 아니 결혼제도 자체가 붕괴하고 있다. 이미 모일 수도 없다. 가족간 밥먹는 행사의 기능이라도 유지하면 다행인 게 되었다. 그럼에도 제사(祭祀)와 명절의 차례(茶禮) 문화는 아직도 질기게 살아남고 있다. 누구도 바라지 않는 고리를 이제는 끊을 때가 되었다. 어렸을 적, 명절이 다가오면 날짜가 가까워지는 만큼 아빠에 대한 엄마의 잔소리가 늘어나는 것을 보았다. 그때는 그걸 받아주지 않는 아빠가 야속하고 이해가 안되기도 했다. 받아주고 대화하면 해결될 일인데 왜 꼭 명절이 ..

요바이(よばい)는 야밤에 마을의 남자가 여성의 침실에 숨어 들어가는 풍습을 말한다. 주로 서일본 지역에서 나타났다고 한다. 고대 일본에서 풍작을 기원하는 행사에서 유래했다고 추정한다. 후데오로시(ふでおろし)라고 유부녀나 과부 등의 나이있는 원숙한 여성들이 동정인 남자의 첫 경험(?)을 떼주는 풍습도 존재했다고 한다. 요바이 풍습은 대략 1,000년정도 지속된 것으로 보인다. 메이지 유신(1868) 이후로 서구적인 성관념이 유입됨에 따라 요바이는  '성폭행'을 가리키게 되었으며 없어진지는 아직 100년도 채 되지 않았다. 요바이(よばい)도 이 바닥의 룰이 있다.  요바이(よばい) 풍습은 전국시대에 생긴 것으로 보인다. 남자가 다 죽어 씨가 마른 시대에 생긴 전근대 풍습이다. 현대에서는 성범죄의 영역이다. ..

전한길, 부정선거 음모론 제기 "계엄·尹 탄핵 선관위가 초래"한국사 대표 강사 전한길이 중앙선거관리위원회(이하 선관위)가 12·3 내란 사태와 윤석열 대통령 탄핵 정국을 초래했다며 부정선거 음모론에 편승했다. 전한길은 20일 유튜브 채널을 통해 "비상v.daum.net2025. 1. 20. 스타강사 전한길의 부정선거 음모론 비호 - CBS노컷뉴스 기사 스타강사 전한길의 부정선거 음모론 비호 윤석열이 어떤 스위치를 눌렀다. 신의성실의 원칙을 무너뜨린 장본인이 버튼을 누른 것이다. 한국 사회의 민낯이 드러났다. 교수, 법률가, 강사 등의 직군에서도 무분별한 음모론을 제기한다는 것은 이 사회가 총체적으로 시스템에 대한 신의를 잃어버렸다는 말이다. 과연 무너뜨린 것이 누군데···? 되묻지 않을 수 없다. 지식..