본문 바로가기

분류 전체보기26

[백준 11726, 11727] 2 * n 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2 * i 크기의 직사각형을 주어진 타일들로 채우는 방법의 수를 k[i]라고 하자. 이때 우리가 사용할 수 있는 가장 작은 블록의 단위는 2 * 1 블록인 "l"과, 2 * 2 블록인 "="일 것이다. 2 * 2 블록 중 "ll"블록은 2 * 1블록 두 개로 만들 수 있기에 이 블록은 가장 작은 단위의 블록이 아니다. 또한, 1 * 2블록인 "-" 역시 이 블록 하나만으로는 2 * i 크기의 직사각형을 완전히 채울 수.. 2023. 7. 23.
애나 렘키 - 도파미네이션 목차 머리말. 탐닉의 시대에서 살아남기 놀랍게도 인간의 뇌는 쾌락과 고통을 같은 영역에서 처리한다. 따라서 쾌락과 고통 사이의 관계를 아는 것이 매우 중요하다. 인류는 세상을 모든 것이 부족한 공간에서 모든 것이 풍요로운 공간으로 바꿔버렸다. 이 책은 소비가 우리 삶의 동기가 된 세상에서, 강박적 과용에 대처하는 과학적인 처방을 제시하고, 일상에서 쾌락과 고통을 관리하는 실천적인 방법을 담으려고 노력하였다. 1부. 쾌락과 고통의 이중주 1장. 자위 기계를 만드는 남자 저자는 자위에 중독되어 여러 자위기구를 만드는 남자의 이야기를 소개한다. 그러면서 이 이야기가 극단적이긴 하지만 이 남자를 정신병자 취급하고 나와는 관련이 없는 일이라고 단정하고 외면하는 순간, 우리 모두가 보편적으로 겪을 수 있는 중독에 .. 2023. 6. 29.
윌리엄과 윌리엄의 윌리엄들 윌리엄과 윌리엄의 윌리엄들은 18세기 후반 산업화시대의 영국을 배경으로 한다. 윌리엄 핸리 아일랜드라는 사람에 의해 발견된 윌리엄 셰익스피어의 작품들이 진품인가에 대한 재판으로 이 뮤지컬은 시작된다. 핸리의 집안은 대대로 집필활동을 해왔지만 큰 성과를 내지는 못한 것으로 보인다. 핸리의 아버지 윌리엄(wiliam) 사무엘 아일랜드는 비평가들에게 세상이 모두 아는 윌리엄(william)과 비교당하며 조롱당한다. 어느 날 윌리엄 셰익스피어 생가로 여행을 간 윌리엄 핸리는 셰익스피어의 문장의 아름다움에 취해 소네트의 문장과 셰익스피어의 사인을 필사해 온다. 그러나 사무엘은 이 필사본을 소네트의 원본으로 착각하며 핸리에게 이것을 훔쳐온 것이냐고 추궁한다. 조급해진 핸리는 H라는 가상의 인물에게 받았다면서, 윌리.. 2023. 5. 21.
세스 스티븐스 다비도위츠 - 데이터는 어떻게 인생의 무기가 되는가 목차 머리말 역사 이래 오랜 기간 동안 인류는 중요한 결정을 할 때 항상 신에게 물어왔다. 인문주의 혁명 이래고 그 대상은 인간 자신으로 바뀌었고, 저자는 이제 다시 그 대상이 바뀌어야 할 때라고 말한다. 이제 데이터주의 혁명이 도래할 것이다. 수많은 빅테크 기업들이 데이터에 기반한 의사결정을 통해 지금의 규모로 성장했다. 마찬가지로 우리의 인생의 중요한 선택 역시 데이터에 기반해서 결정해야 한다. 이 책은 데이터주의라는 세계관이 무엇인지를 설명하고, 이것을 삶에 적용하는 방법에 대해 논하고자 한다. AI시대의 연애 일반적으로 사람들이 생각하는 좋은 연애 대상의 특성들은 우리가 그 사람과의 연애를 통해 행복해 질 수 있을지를 전혀 예측할 수 없다. 즉, 사람들이 선호하는 그 어떤 특성도 실제로 그 사람과.. 2023. 5. 21.
스콧 갤러웨이 - 표류하는 세계 목차 서문 - 밸러스트 2차 세계대전 이후 미국은 높은 소득세율을 기반으로 부자들의 부를 재분배하였다. 이로인해 미국의 중산층이 매우 크게 성장했고, 이들은 사회의 벨러스트가 되어주었다. 그러나 현재 미국은 대기업, 환경문제, 제조의 몰락, 정치 갈등, 부패, 이기주의 등의 문제가 산적해있다. 이 문제들에 대한 현재의 대응이 미래의 미국을 결정할 것이다. 지난 60년 간의 발전과 변화 미국이 만든 세계질서 1960년대 이후, 인류의 삶은 미국 주도의 경제체제 하에 크게 개선됐다. 인류의 GDP는 매우 가파르게 성장했으며, 빈곤율 역시 빠르게 감소했다. 인류의 기대수명이 크게 증가했고, 민주주의도 점점 널리 퍼져나갔다. 그리고 세계는 인터넷, 물류, 이민 등으로 점점 서로 연결되어 왔다. 주주가치라는 신흥.. 2023. 5. 1.
데이터의 검색(query) - 2 중급편 aggregation function avg, min, max, sum, count등의 명령어를 통해 해당 속성들에 대한 보다 자세한 정보를 추출할 수 있다. select부에 사용한다. select avg(salary) from ~~~~//연봉의 평균 select count(*) from ~~~//총 튜플의 개수 group by 해당 속성이 일치하는 튜플들을 그룹으로 묶는 것 select dept_name, avg(salary) from instructor group by dept_name 위와 같이 학과명 별로 그룹으로 묶은 후, 해당 그룹의 평균 연봉을 계산할 수 있다. 이때 주의할 것이있다. group by에 의해 하나의 튜플로 묶인 경우, 한 튜플의 한 속성에는 하나의 값만 올 수 있다. 가령, .. 2022. 8. 1.

티스토리툴바