프로젝트 오일러 46
(소수 + 2×제곱수)로 나타내지 못하는 가장 작은 홀수인 합성수는?
홀수인 합성수의 집합에서 (소수 + 2×제곱수) 집합을 뺀 차집합의 최소값을 구하면 된다. 다만 두 집합 모두 크기가 무한대이므로 적절할 상한을 주고 계산해야 한다.
Posts
아마존 취업 후기 3
영국 리크루터와 통화하기로 약속을 잡고 나니 몹시 긴장되었다. 예전에 H-1B가 나오지 않아 다른 나라로 지원하게 되면 면접을 새로 봐야 할 수도 있다는 말을 들었기에, 면접을 다시 봐야 하는 줄 알았기 때문이다. 그리고 내가 영국 영어를 제대로 알아들을 수 있을지도 걱정되었다.
아마존 취업 후기 2
처음에는 아마존에 합격해 미국으로 간다는 생각만으로도 기대에 부풀었지만, 곧 현실과 직면했다. 연봉협상 말고도 비자 신청, 세무 상담, 이사 준비, 현지 집 구하기 등 할 일이 많았다. 이 모든 것을 영어로 진행해야 한다. 가장 큰 문제는 미국 취업 비자를 받는 것이었다.
아마존 취업 후기 1
2014년 12월 초에 아마존 킨들팀에서 한국 개발자를 채용하러 서울에 왔었다. 아마존은 이후에도 2015년 6월(프라임), 2015년 11월(킨들&에코)에 서울에서 채용 이벤트를 열었다고 한다. 이 글은 어떻게 아마존에 취업하게 되었는지 간단히 정리한 것이다. 아마존이나 다른 외국 회사에 취업하는 데 도움이 되지는 않겠지만, 어떤 식으로 진행되는지 참고할 수는 있을 것이다.
휴대폰이 없어 생긴 일
한국을 떠나며 인터넷과 휴대폰 서비스를 해지했다. 휴대폰을 해지하고 나니 그동안 얼마나 편하게 살았는지, 휴대폰이 얼마나 고마운 존재인지 절감하게 되었다. 영국에 도착해 휴대폰이 없어 난처한 상황을 여러 번 겪었다. 다음은 그 난처했던 상황 이야기다.
프로젝트 오일러 45
오각수와 육각수도 되는, 40755 다음으로 큰 삼각수는?
육각수를 구하는 공식을 조금 변형해보면 다음과 같은 결과를 얻을 수 있다.
프로젝트 오일러 44
합과 차도 모두 오각수인 두 오각수 차의 최소값은?
어떤 수가 오각수인지 빠르게 판단할 수 있다면 와 를 계속 늘려가며 와 를 구하고 그 합과 차 역시 오각수인 경우를 찾을 수 있다. 로 놓고 근의 공식을 이용해 에 대한 이차방정식을 풀면 다음과 같은 결과를 얻는다.
Emacs에서 £ 기호 입력하기
최근 영국과 메일을 주고 받다 보니 영국 화폐 단위인 파운드 기호(£)를 입력하는 일이 잦아졌다. 처음에는 Mac OS X에서 제공하는 특수문자 입력 기능을 사용했지만 너무 불편했다. 영국 키보드로는 파운드 기호를 쉽게 입력할 수 있겠다 생각되어 시스템 설정에서 입력 소스를 British로 바꾸니 Shift+3으로 파운드 기호를 쉽게 입력할 수 있었다.
프로젝트 오일러 43
부분열에 관련된 특이한 성질을 가진 모든 팬디지털 숫자의 합
언듯 보면 복잡해 보이지만 조건만 많을 뿐 아주 단순한 문제다. 문제 32, 문제 41에서 clojure.contrib.combinatorics의 permutations를 사용해 팬디지털 수를 만드는 방법을 살펴봤다. 이 문제에서도 0-9 팬디지털 수를 구해 문제에서 설명한 조건을 만족하는 수만 걸러낸 다음 그 합을 구하면 된다.
프로젝트 오일러 42
주어진 텍스트 파일에 들어있는 '삼각단어'의 개수는?
쉬운 문제다. 파일에 들어있는 단어 목록에서 단어값이 삼각수인 삼각단어의 수를 세기만 하면 된다.