코딩 도장 :: 필통

: 코딩 도장
일주일에 하나씩 가벼운 마음으로 코드를 작성합니다. 누가 떠밀지 않아도 스스로 자라길 원하는 사람들...
클럽장: 아샬 | http://club.filltong.net/codingdojo

최근 방문자들

문제

우애수

2008. 09. 08 10:23 | 조회수:199 아샬

http://club.filltong.net/codingdojo/6089

출처 : http://howproject.net/ps/wiki.php/우애수

개요

우애수(Amicable Pair)를 찾아라.

두 수 220과 284는 약수를 통해 매우 친근한 관계를 맺고 있다. 220의 진약수(자신을 제외한 약수)는 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110인데, 이것들의 합은 284이다. 또 284의 진약수는 1, 2, 4, 71, 142인데, 이것들의 합은 220이다. 서로 다른 친구를 ‘또 다른 나’라고 역설한 피타고라스는 이 두 수에서 우정의 표상을 발견했으며, 이런 수들을 ‘우애수’의 쌍이라고 불렀다.

주어진 것

없음

얻을 것

10000 이하의 숫자들 중에서 우애수 쌍의 목록

변주

N 이하의 숫자들 중 우애수 쌍의 목록

N 이하의 숫자들 중 완전수(진약수의 합이 자기 자신)의 목록

댓글 6 개

CoMKiD 오오.. 이번 주 코딩도장 문제인겁니까?? +_+ 2008. 09. 08 10:35

아샬 심플한 문제죠? ㅎ 2008. 09. 08 11:06

Bayja 공지로 올라왔었군요. 문제가 올라왔는지 모르고 있었네요. ㅋ 2008. 09. 08 12:36

아샬 방금 올린 문제니까요. 아니, 뭐 방금까지는 아니긴 하지만 ㅎㅎㅎ 2008. 09. 08 13:11

D군 내일 아침에 풀어야지요 ㅎㅎㅎ
2008. 09. 08 22:25

D군 아 왠지 낯익은 문제다 했더니, 프로젝트 오일러에서 만들어봤던 코드로군요.

http://projecteuler.net/index.php?section=problems&id=21

;-) 2008. 09. 09 09:31

다음글 Four Boxes |

이전글 해리 포터 카타 |