프로젝트 오일러 67
삼각형에서 경로의 합 중 최대값을 구하는 효율적인 방법은?
문제 18과 동일한 문제다. 문제 18에서는 삼각형이 15층에 불과했지만, 여기서는 100층이다. 문제 18에서 이미 제대로 된 방법으로 문제를 풀었기 때문에 똑같은 방법을 사용해 문제를 풀 수 있다. 텍스트 파일로 주어진 데이터를 읽어들이는 코드만 추가해주면 된다.
Posts
영국 운전면허 교환
국제운전면허증이 있다면 영국에서 운전하는 것이 가능하지만, 국제운전면허증은 유효기간이 1년밖에 되지 않는다. 장기간 영국에 체류하며 운전하려면 영국 운전면허증으로 교환해야 한다. 인터넷을 검색해 보니 주 영국 대한민국 대사관 홈페이지의 영국 운전면허증 교환안내에 영국 운전면허증 교환 요건 및 절차가 자세히 나와있다. 그러나 다음과 같은 이유(알고 나면 별것 아니지만 알기 전에는 어렵게 느껴지는 그런 것들)로 바로 진행하기가 어려웠다.
프로젝트 오일러 66
형태의 디오판토스 방정식 풀기
의 번째 근사분수(convergents)를 라 하면, 펠 방정식의 해 중 를 최소화하는 해 은 를 만족시키는 가 된다. 는 다음과 같이 구할 수 있다.
프로젝트 오일러 65
의 100번째 연분수 확장 값의 분자 자릿수를 모두 더하면?
의 연분수를 꼴을 이라 했을 때, 100번째 연분수 확장 값을 계산하려면 (100번째 항)부터 값을 계산해 올라가야 한다. 문제에서 의 연분수 꼴이 로 나타낼 수 있다고 되어 있으므로 이 주어졌을 때 을 구하는 함수는 다음과 같이 만들 수 있다.
영국 통신비
거의 사무실과 집만 왔다갔다 한다. 전화를 거는 일은 별로 없고, 걸더라도 통화 시간이 짧다. 문자 메시지는 거의 사용하지 않는다. 사무실과 집에서는 와이파이를 마음껏 쓸 수 있다. 출퇴근 시간만 주의하면 데이터를 많이 사용할 일은 없다.
프로젝트 오일러 64
제곱근을 연분수로 나타낼 때 반복 주기가 홀수인 경우 세기
위키피디아에 연분수로 제곱근을 구하는 방법이 자세히 설명되어 있다.
영어
한국에서는 동기가 부족했다. 영어 공부를 시작했다가도 의욕이 금세 사그라졌다. 늘 '영어를 많이 사용할 수 있는 환경에 있으면 실력이 많이 늘 텐데...' 푸념했다. 영국에 도착했을 때만 해도 기대가 컸다. 어려움이 있었지만, 휴대폰도 개통했고, 집도 구했고, 은행 계좌도 만들었고, 큰 아이 학교도 등록했다. 아이들 데리고 병원에도 갔었고, 회사도 다니고 있다. 집에서 식구들과 말할 때 빼고는 거의 영어를 사용해야 한다. 영어를 많이 사용할 수 있는 환경, 내가 항상 바랐던 환경에 처한 것이다.
프로젝트 오일러 63
자리 숫자이면서 제곱수도 되는 양의 정수는 모두 몇 개?
어떤 수가 제곱수라면 으로 표현할 수 있다. 어떤 수가 제곱수인 동시에 자리 숫자가 되려면 다음 부등식을 만족해야 한다.
프로젝트 오일러 62
자릿수로 만든 순열 중에서 5개가 세제곱수인 가장 작은 숫자는?
처음 떠오른 생각은 이렇다. 숫자를 증가시키면서 그 수자 세제곱수인지 확인하고, 세제곱수라면 자릿수로 순열을 만들어 그 중 세제곱수인 것만 골라내서 다섯 개가 되는지 확인하는 방법을 생각할 수 있다. 그러나 이 방법은 쉽지도 않고 비효율적이다. 숫자의 대부분이 세제곱수가 아니고 세제곱수의 순열도 대부분 세제곱수가 아닐 것이기 때문이다.
프로젝트 오일러 61
순환적인 성질을 갖는 4자리 다각수 여섯 개의 합
네 자리 다각수의 집합을 구한 다음 앞 두 자리를 키로 하여 맵을 만들어 놓으면 꼬리를 무는 수를 쉽게 찾을 수 있다.