TOPDORI

Knowledge worth sharing

프로젝트 오일러 영문판 94번 문제 : 거의 정삼각형

문제는 다음과 같다: 변의 길이가 자연수이고 넓이도 자연수인 정삼각형이 존재하지 않음은 쉽게 증명할 수 있다. 하지만 세 변의 길이가 5-5-6으로 거의 정삼각형에 가까운 도형의 넓이는 정확히 12이다. 이등변 삼각형 중에서 서로 같은 두 변의 길이와 세번째 변의 길이가 1 이상 차이나지 않는 경우를 ‘거의 정삼각형’이라고 정의하자. 세 변의 길이와 넓이가 자연수인 ‘거의 정삼각형’들의 세 변의 길이의 합을 Read more about 프로젝트 오일러 영문판 94번 문제 : 거의 정삼각형[…]

글쓰기 고민.

말로 풀면 비교적 쉽게 이야기를 이어갈 수 있을 것 같은 주제와 소재인데도, 짧게나마 글로 옮기려고 하면 참 어렵다. 기름칠이 되지 않은 기계처럼 너무 뻑뻑하고, 추상적인 어휘와 표현을 많이 넣어 어렵게 요약해서 긴 복문으로 가게 되는것 같다. 지원서의 동기 항목을 채울때에도, 논문에 들어갈 본문을 작성할 때에도 마찬가지. 생각이 충분히 정리가 되지 않아서일까? 말은 사고를 반영하는 법이니 Read more about 글쓰기 고민.[…]

카데인 알고리즘 : 최대 부분합 문제

어떤 숫자의 배열이 주어졌을 때 (집합과 달리 각 원소의 자리나 순서를 바꿀 수 없습니다), 연속한 숫자들로 이루어진 부분 배열 중 합이 최대가 되는 경우를 구하는 문제입니다. 예를 들어 [-2, 1, -3, 4, -1, 2, 1, -5, 4]의 배열이 주어졌다면 [4, -1, 2, 1]의 연속한 네 원소로 이루어진 연속 부분 배열의 경우에 합이 6으로 최대가 됩니다. Read more about 카데인 알고리즘 : 최대 부분합 문제[…]

파이썬 딕셔너리의 자료구조 : 포인터와 해시 키의 집합

w3resource의 python exercise를 풀어보다가 희한한 용법을 하나 보게 되었습니다. 2018년 3월 12일 현재 dictionary편의 27번 문제, “convert a list into a nested dictionary of keys”였고요. 1 2 3 4 5 6 num_list = [1, 2, 3, 4] new_dict = current = {} for name in num_list: current[name] = {} current = current[name] print(new_dict) 위의 코드를 Read more about 파이썬 딕셔너리의 자료구조 : 포인터와 해시 키의 집합[…]

해시 알고리즘을 쓰는 이유

해시 테이블, 해시 함수, 혹은 해시 알고리즘에 대해 알고싶어 관련 웹 문서를 검색 하다보니 부족한 점이 하나 눈에 띕니다. 해시라는 기능이 어떻게 구현되는지, 또 (뒤에 설명하겠지만) 불가피한 충돌 문제를 해결하는 방법들은 어떤게 있는지에 관한 기술적인 세부사항들에 관한 글은 많지만 정작 해시라는 기능이 필요한 이유는 대부분 대충 넘어가거나 너무 추상적인 언어로 설명되어 있어 감이 잘 안 Read more about 해시 알고리즘을 쓰는 이유[…]

USB 외장하드 오래 쓰려면

집에도 일터에도 데스크탑을 놓고 쓰고 있습니다. 집에서도 일을 계속 해야 하는 경우가 있다보니 작업 공간 설정이 문제죠. 클라우드류는 뭔가 마음이 놓이지 않아서 싫고, (시대에 뒤떨어지는 방법이겠습니다만) 데이터는 외장하드에 저장해서 항상 갖고 다닌지가 몇년 됐습니다. 한달에 한두번 중요 데이터는 데스크탑의 하드에 따로 백업하고요. 시게이트 / 도시바의 1TB 외장하드는 둘다 1년쯤 썼을 무렵 맛이 가기 시작해서 교체해야 Read more about USB 외장하드 오래 쓰려면[…]

American Invitational Math Exam

현역 시절 미국 수학 경시대회 문제를 풀어본 적이 있습니다. 그때 이후로 처음 풀어본 것 같네요. 학년과 난이도 구분 없이 한 시험에 누구나 응시할 수 있도록 아주 쉬운 문제부터 어려운 문제까지 30문제를 푸는 시험이었던 것으로 기억합니다. 이제는 중학생과 고등학생용이 분리되어있고 올림피아드 국가 대표로 선발되기까지 거쳐야 하는 점점 난이도가 높은 시험들이 여럿 있네요. 저는 그중 American Invitational Read more about American Invitational Math Exam[…]

[세계 분쟁 지역의 이해]

몇날 며칠 아니 몇 주를 끌어오다가 이제사 겨우 마무리하다. 관련된 내용들을 이것저것 찾아보느라 더 오래 걸리기도 했지만, 어쨌든 뭔가 묵은 체증이 해소되는 느낌. 책이 잘 안 들어온다던가 너무 오래 걸리는 것 같으면 그냥 내려놓고 다른 책으로 넘어가도 될 것을, 이 책은 그렇게 되질 않았다. 뭔가 끝까지 봐야 할 것 같은 의무감. 하나 치웠으니 쭉 달리자. Read more about [세계 분쟁 지역의 이해][…]

구글맵으로 뉴욕 지하철 통제센터 흉내내기

뉴욕 시티 지하철 회사(MTA = Metropolitan Transportation Authority)에서 오픈 데이터 정책의 일환으로 지하철의 운행 상황을 거의 실시간으로 알려주는 API feed를 운영한다는 사실을 최근 알게 되었습니다. 그렇다면 중앙 통제센터처럼 구글 맵에 위치를 찍고 일정한 간격의 스크린샷을 동영상으로 묶어서 열차들의 이동 상황을 동영상으로 담으면 멋지지 않을까? 싶어서 재미삼아 프로젝트를 추진해보았습니다. API feed의 구조를 이해하고 항목을 분석하는 기초 Read more about 구글맵으로 뉴욕 지하철 통제센터 흉내내기[…]

[Head First Data Analysis]

​고등학생 정도의 눈높이를 위한 책. Baysian과 Heuristics에 대해서 알게 되었다는 거 빼고는 도움이 안 되었다. 챕터별로 한두줄의 수식으로 요약될 내용들을 장황하게 상황 설정하고 구어로 주절대느라 비효율적이다. 대부분 진작부터 잘 알고 있는 내용이고. 시간 낭비했네. 바로 팔아버려야겠다.