본문 바로가기

11722 가장 긴 감소하는 부분 수열 [python] 순차적으로 각 수열이 하나식 최대긴수열을 갖는방식을 저장하면서 문제를 해결하는 구조로 풀었다. n = int(input()) arr = list(map(int, input().split())) cache = [1] * n for i in range(1, n): for j in reversed(range(i)): if arr[i] < arr[j] and cache[i] 더보기
EBS 다큐프라임 킹메이커 현 사회는 정부에대한 불신과 분노에 가득차 있다. 우리는 잊지 말아야한다. 그들이 무엇을 했던 근본적인 원인은 우리에게 있다는 것을 알아야한다. 그들을 뽑은것도 우리고 그동안 정치에 침묵과 방관을 저지른것도 우리 국민들 대다수이기 때문이다. 뽑을 사람이 없었다. 시간이 없다. 그럴줄은 몰랐다. 라는 변명으로 근본적인 원인에 대해 책임을 회피하면 역사를 봐도 알수 있듯이 과거는 되풀이 될뿐이다. 국민들은 왜 그들을 뽑았을까 생각이 들어 이 다큐를 보게되었다. 이 다큐는 2012년에 나왔다. 각종언론의 프로파간다의 영향과 우리는 어떻게 사고하고 행동해야하는가 에대한 답을 찾는데 많은 도움을준다 이 다큐를 보며 크게 느낀건 세가지다 1. 네거티브사실 즉 팩트여부에 상관없이 여러가지 부정적인 공격 예를들면 맥도.. 더보기
음주와 건강 음주와 건강알코올은 놀랍게도 탄수화물 지방 단백질과 같은 열량에너지이다그런데 중요한건 우리가 사용할수 있는 에너지로 소비되는것이 아닌 주로 열에너지발산에 사용된다.그래서 러시아에서는 보드카를 마셔 체온을 높인다. 알코올은 분위기를 띄워주고 사람을 취하게해 사람들간의 커뮤니케이션에 도움을 주지만 알코올은 특히 간에 많은 부담을 준다. 간간은 영양소의 저장 대사, 알코올의 대사, 소화요소를 생성해주고 해독해주는 아주 중요한 부위이다 알코올은 간에 지방을 축적시키고 저혈당증과 인슐린농도증가를 유발시키며 그에따른 비타민과 무기질 필요량이 증가하게 된다. 특히 지방에 축적되면 지방간 상태가 되고 음주 혹은 과식으로 인해 간이 역할이 커지면서 많은 일을 처리하기위해 부어있는 상태가 되게된다. 다행이도 간은 회복력이.. 더보기