minimimi

문제출처] https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 문제요약 골드바흐의 추측을 구현 풀이 먼저 4 ≤ n ≤ 10,000 인 범위에서 소수를 판별하기 위해 에라토스테네스의 체를 이용한다. 에라토스테네스의 체는 소수인 수의 배수들은 소수가 아님을 이용한다. list_number = [True for _ in range(10001)] for i in range(2, 10001): if list_number[i]: for ..

문제출처] https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 문제요약 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램 구현 풀이 파이썬에서는 딕셔너리 자료구조를 이용하면 그래프를 손쉽게 구현할 수 있다. n, m = map(int, input().split()) graph = {i: [] for i in range(1, n+..

문제출처] https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제요약 조합을 구하는 문제 풀이 파이썬 라이브러리 중 itertools의 combinations를 이용하면 쉽게 조합을 계산할 수 있다. from itertools import combinations 소스코드는 Python 3으로 작성되었습니다. import sys from itertools import combinations input = sys.stdin.readline n, m..

멋진 신세계(Brave New World) - 올더스 헉슬리(1932) 2021.02.24~03.01 별점 (4.0/5.0) 인간은 철저한 계급에 의해 '생산'된다. 개성과 자유는 없고 계속된 교육에 의해서 만들어진다. 계층 하단부 인간들은 허드렛일을 위주로, 상위부 계층은 지도자 일을 한다. 모두에게는 '소마'라는 신경 안정제(일종의 마약과도 같은)가 지급되고 감정을 느낄 필요가 없게 된다. 세계는 효율적으로 돌아가는 것처럼 보인다. 그러나 이 세계는 인간의 인간다움이 상실한 세계이다. 가족 공동체는 우수꽝스러운, 음탕한 것으로 여겨지고 성생활은 성적 쾌락에만 초점을 둔다. 과학의 발전으로 에 등장하는 많은 기술들이 실제로 등장하고 있다. 처럼 인간이 기계의 부품이 되고 인간다움을 상실하게 되서는 안 ..

일의 기쁨과 슬픔 - 장유진(2019) 2021.01.27~30 별점(4.0/5.0) 잘 살겠습니다. '나'는 계산적이며 열심히 살아왔다며 자부하는 사람이다. 그리고 현실 감각있으며 계획적이다. 반면 빛나 언니는 현실감각 없으며 센스, 눈치는 찾아보기 힘들다. 이렇게 다른 둘은 친하지 않다. 그렇지만 빛나 언니의 센스 없는 행동들 덕에 몇 번 밥을 먹게 되고, 청첩장도 주고받는다. 빛나 언니의 결혼에 대한 축하로 계산적으로 12,000원어치 선물을 한 ‘나’였지만 빛나 언니는 울면서 좋아하였다. 며칠 뒤 답례 떡이 사무실 책상 위에 놓여있었고, 센스 없는 빛나 언니의 모습이 느껴지는 떡이었다. 그렇지만 그 날 아침을 안 먹고 와서 그런지 맛있었다. 그리고 ‘나’는 빛나 언니가 잘 살 수 있었으면 좋겠다고..

떨림과 울림 - 김상욱(2018) 2021.01.24~26 별점(3.5/5.0) 「밝은 빛 아래서 빛을 실체로 느낀 적 없으나, 어둠이 충만한 곳에서 어둠은 실체가 된다. 」 -14페이지 「우연으로 선택된 수많은 사건의 연쇄에 의미를, 아니 더 나아가 의도를 부여할 수도 있다. 이렇게 우연은 필연이 된다. 하지만 거기에 의미가 있는 것은 아니다. 」 -95페이지 「전체는 부분의 합보다 크지만 부분없이는 존재할 수 없다.」 -196페이지 「우주는 법칙에 따라 움직인다. 지구가 태양 주위를 도는 것은 기쁜 일도 슬픈 일도 아니다. 아무 의미 없이 법칙에 따라 그냐 도는 것 뿐이다. 의미나 가치는 인간이 만든 상상의 산물이다. 그래서 우주보다 인간이 경이롭다. 」 -252페이지 자연법칙을 말하며 삶을 느끼게 ..

아몬드 - 손원평(2017) 2021.01.17~18 별점 (4.0/5.0) *알렉시티미아 : 감정 표현 불능증. 트라우마 혹은 선천적 편도체 크기 미달. -줄거리- 엄마와 엄아의 엄마(할멈) 그리고 '나'는 같이 살며 헌책방을 하고 있다. 아빠는 '나'가 태어나기 전에 오토바이에 치어 죽었다. '나'의 생일인 크리스마스 이브에 늘 그렇듯이 밖에서 밥을 먹었다. 냉면 가게였다. 맛없는 냉면을 분위기가 돋은 식욕으로 맛있게 먹고 나왔다. 그 때, 엄마와 할멈은 한 남자의 습격을 받는다. 할멈은 죽었고, 엄마는 더 이상 말을 못하는 껍데기만 남았고, '나'는 열일곱이 됐다. 책방 위 2층의 빵집 심 박사님은 '나'의 보호자가 되었다. 심박사는 엄마와 친한 사이였다. 학교에 가게 된 '나'는 '곤이'라는 아이..

문제출처] https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제요약 2차원 배열 정렬하기 풀이 배열 정렬을 위해 sort() 함수를 사용한다. table.sort(key = lambda x: (x[0], x[1])) key 값에 lambda 식을 준다. 0번째 인덱스를 기준으로 먼저 정렬을 수행한 후, 1번째 인덱스를 기준으로 정렬을 수행한다. 소스코드는 Python 3으로 작성되었습니다. ..