jeongshin
commented
4 years ago 이번주는 정말 정신없이 지나간거 같다,, 주말에는 밀린 부족한 알고리즘 공부를 좀해야겠다. 간단한 dfs 문제 하나 풀려는데 응근 잘 안풀리는걸 보니까 역시 매일하는게 중요한거 같다 🤯
Closed Jaewon0702 closed 4 years ago
jeongshin
commented
4 years ago 이번주는 정말 정신없이 지나간거 같다,, 주말에는 밀린 부족한 알고리즘 공부를 좀해야겠다. 간단한 dfs 문제 하나 풀려는데 응근 잘 안풀리는걸 보니까 역시 매일하는게 중요한거 같다 🤯
eyabc
commented
4 years ago 
JunilHwang
commented
4 years ago
Programmers
정수 내림차순으로 정렬하기 "".join(list)를 사용하였다. list를 문자열로 바꾸어 준다.
인문학 독서
<12 Rules Of Life : An Antidote To Chaos> ---------------------------------------------- 법칙 7. 쉬운 길이 아니라 의미 있는 길을 선택하라 3. 죽음과 노역과 악 "불확실함이 가득한 세상이 우리를 힘들게 하는 것은 사실이지만, **인간들의 비인간적인 행위가 훨씬 심각한 문제다."** "낙원 이후 접어든 역사의 세계에서 인간을 기다리고 있는 것은 끔찍한 운명이었다. 괴테는 이 운명을 '인간의 창의력, 그리고 끝나지 않는 노역'이라고 표현했다." "악은 자의식과 함께 세상으로 들어온다. 하와에게 내린 분만의 고통과 남편에게 의존하는 삶이라는 저주 역시 마찬가지다. **이런 처벌은 궁핍과 박탈, 폭력으로 점철된 삶의 비극을 암시한다. 그리고 누구도 질병과 죽음에서 벗어날 수 없다는 것을 의미한다.**" "인간은 지진과 홍수, 가난과 암 등 어떤 시련도 감당할 만큼 충분히 강하다. 그러나 세상이 주는 시련과는 차원이 다른 고통이 있다. **바로 인간의 악함이 만들어내는 고통이다."** "단지 삶이 힘들고 가혹해서 사악함이 드러나는 것은 아니다. **그러나 희생과 노력이 계속해서 거부당하면 상황이 달라진다. 이런 경우에는 의도적으로 사악한 짓을 저지르고, 자신과 다른 사람들을 괴롭히기 시작한다.**" **"어설픈 노력과 희생, 그런 희생을 거부하는 현실 또는 절대자, 거부당했다는 분노와 원망, 좌절에 빠져 치밀어오르는 복수심, 더 어설픈 희생과 거부...... 이런 악순환의 고리가 완성된다. 악순환의 최종 정착지는 지옥이나 다름없는 곳이다."** "삶은 지저분하고 야만적이다. 그리고 짧다." -토마스 홉스- **"무엇을 어떻게 희생하느냐를 고민하는 이유는 삶의 고통뿐만 아니라 사악함까지 줄이기 위해서다. 사악함은 고의적으로 최악의 고통을 유발한다."** 4. 악에 맞서다 "카인은 선에서 거절당한 것을 악에게서 얻기 위해 사탄의 손을 잡는다. 그리고 사악한 복수를 감행한다." "인간이라면 누구나 그런 시기를 지날 때가 있다. 모든 것이 허물어지고 주위에 아무도 남아 있지 않았을 때, 절망과 체념에 사로잡혀 허무주의의 늪에 빠졌을 때, 우리는 인생의 어두운 밤을 맞이한다." "강제 수용소와 강제 노동, 피바람을 불러일으킨 병적인 이데올로기와 전체주의가 지배하던 20세기를 보라. **눈 하나 까닥 않고 수천명을 죽인 강제 수용소의 간수도 결국 인간이었다."** "어떤 나무도 뿌리를 지옥까지 뻗지 못하면 하늘나라까지 자라지 못한다." -카를 융- 학과공부 =========== 선형계획법 -------------- 1.3 Gauss Jordan Elimination 2장 Simplex Solution 2.1 표준형 - 목적함수는 maximum or minimum - 모든 variable은 nonnegative - 모든 s.t.은 = 이고 우변값은 nonnegative 1) 목적함수 max z = -min z 2) variable 어떤 변수가 yi가 부호에 관계없이 실수이면, 가상의 두 nonnegative variable y1, y2의 차로 변한다. yi = y1 - y2 y1, y2 >=0 3) s.t. x1 + 2x2 <= 6 x1 = 1, x2 = 2 1+4+**1(여유변수**) <=6 **x1 + 2x2 + s1 = 6**, s1 >= 0 3x1 + 2x2 >= 5 3x1 + 2x2 - s2 = 5 , s2 >= 0 우변값에 음수면 양변에 -1을 곱한다. Standard LP로 변환 min z = 2x1 + 3x2 s.t. x1 + x2 = 10 -2x1 + 3x2 <=-5 : 우변이 음수니까 -1곱해줘야 함, -s2 7x1 - 4x2 <= 6 : +s2 x1 unr in sign x2 >=0 x1은 negative x1 = y1 - y2 y1, y2 >= 0 2.2 basis solution m = 제약조건(행)의 수 n = 변수(열)의 수 기저해의 최대 수 nCm 2x1 + x2 + 4x3 = 2 x1 + 2x2 + x3 = 3 x1, x2, x3 >=0 m = 2, n = 3 **비기저변수의 수 = n-m = 1 : 0의 값을 가지는 변수가 1개!** 경우1) x1 = 0 X1 = (x1,x2,x3) = (0,10/7, 1/7) : basic feasible solution 경우 2) x2 = 0 X2 = (5,0,-2) : 불가능해 2.3 PSM Simplex Solution은 initial basic feasible solution(corner point)에서 출발하여 더 나은 인접한 꼭지점으로 옮겨가는 과정을 optimal이 발견될 때까지 반복한다. - Optimality Condition 목적함수가 max(min) 인 경우에 모든 변수의 z식의 계수가 nonnegative(nonpositive)이면 현재의 해가 최적해이다. 그렇지 않으면 z식의 계수가 most negative(most positive) 값을 갖는 변수를 도입변수로 결정한다. max z = 3x + 2y + 8 -> maxz - 3x - 2y = 8로 이항한다. 여기서 -3이 가장 most negative이므로 변수 x가 도입변수로 결정된다. - Feasibility Condition 도입열의 element중 양수값을 가지는element만으 대상으로 하여 해당 우변값 / 양수 요소의 값이 최소인 변수를 탈락변수로 정한다. 탈락변수의 식 : pivot equation 도입열과 pivot equation이 만나는 요소 : PE pivot equation의 PE와 같은 열에 있는 방정식들을 기본 행 연산을 통해 0으로 만든다. 기술과 사회 -------------------- 1. 기술과 사회 2. 기술철학의 역사 1) 고대 그리스 그리스어 기술 : techne : 자연의 모방으로서 태어난다. 아리스토텔레스 : 기술은 자연을 모방하는 것으로 자연을 넘어설 수 없는 것 플라톤 : 장인이 설계도를 사용하여 물건을 만들도록 영원한 형태를 창조한 조물주의 작품 **"장인의 예술은 조물주의 모방이다."** 2) 중세~근대 - 로마~고대 : 실용적인 책 & 연구 마커스 비트루비우스 <건축> <금속에 관하여> - 스콜라 철학 : 기술은 자연의 모방이다. - 르네상스 : Francis Bacon : 기술이 사회에 미치는 영향 3) 19세기 - Ernst Kapp : 기술 = 인간 장기의 투영 - 유물론(물건(물질)만이 유일하다)적 기술의 입장 : Benjamin Franklin, Karl Marx 4) 20세기 ~ - 기술이 현대 생활의 중심 - Martin Heidegger : 기술의 본질이란? -> 기술의 양면성 - 20세기 후반 : Technology and the Good Life American Philosophy of Technology - 기술철학이 학술적인 분야로 발전 기술의 정의1 2. 도구 인공물로서 기술 - 주변사물 : 컴퓨터, 스마트폰... : 도구이자 인공물 도구 : 어떤 일을 수행하는 데 도움을 주는 물건 기술의 정의 2 만들기, 행위(제조, 농업, 인쇄...)가 의식적으로 수행될 때가 기술? 자연이 만드는 것 : 야생과일, 야생 조류의 알 -> 기술X 기술의 정의 3 수단, 방법, 솜씨 낚시, 발표, 설득, 연예 등등 - 목적을 이루기 위한 방법, 솜씨 형광등 : 불을 밝히는 수단 인쇄술 : 인쇄물을 만들기 위한 방법 발표 기술 : 좋은 발표를 위한 솜씨 기술의 정의 4 system : 전기, 통신, 행정, 국가 인공물과 구별 인간이 포함된 기술 복습 / / / /