본문 바로가기

삼각수

[오일러프로젝트] 45번문제 삼각수, 오각수, 육각수는 아래 식으로 구할 수 있습니다. 삼각수 Tn = n (n + 1) / 2 1, 3, 6, 10, 15, ... 오각수 Pn = n (3n − 1) / 2 1, 5, 12, 22, 35, ... 육각수 Hn = n (2n − 1) 1, 6, 15, 28, 45, ... 여기서 T285 = P165 = H143 = 40755 가 됩니다. 오각수와 육각수도 되는, 그 다음으로 큰 삼각수를 구하세요. 아.. 이게 삼각수,오각수,육각수 판별식을 사용해서 40755부터 loop를 돌리면 찾으니 답이 안나온다. --; 결국 예전에 썼던 방법중 하나처럼 우선 셋을 만들어 놓고 교차검색. 일단 회사에서 파이썬만으로 풀었고.... 집에서 루비, 펄로풀어야 하는데 Set의 교집합을 어떻게 구현하나.. 더보기
[오일러프로젝트] 42번문제 n번째 삼각수는 tn = ½ n (n + 1) 이라는 식으로 구할 수 있는데, 처음 10개는 아래와 같습니다. 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... 어떤 영어 단어에 대해서, 각 철자의 알파벳 순서(A=1, B=2, ..., Z=26)를 모두 더한 값을 '단어값'이라 부르기로 합니다. 예를 들어 'SKY'의 단어값은 19 + 11 + 25 = 55가 되는데, 이것은 우연히도 t10과 같습니다. 이렇게 어떤 단어의 단어값이 삼각수일 경우에는 이 단어를 '삼각단어'라 부르기로 합니다. 약 16KB의 텍스트 파일 words.txt에는 2000개 정도의 영어 단어가 수록되어 있습니다. 이 중에서 삼각단어는 모두 몇 개입니까? 회사에서 점심먹고 잠시..파이썬으로만 풀었다.. 삼.. 더보기