본문 바로가기

알고리즘, 문제 풀이기록

알고리즘 주간 #6 셀프 넘버 (미완)

 

로직만 세우고 실제 코딩으로 이어지지는 못했다. 그 로직이란, d(n) 함수를 구현해서 10000이하의 양의 정수에서 d(n)을 제외한 값들을 한줄에 하나씩 출력시킨다는 것이다.

구글링을 통해 찾은 다른 분의 답안을 찾아보니 로직은 같았다. 다만,

1. set(집합)을 활용했다.

1-1. sorted() 메서드를 활용했다.

2. Self Number가 아닌 값을 구하기 위해 이중 for문을 활용했다.

왜 집합을 활용했을까 생각해보니, 전체 범위에서 Non-Self Number를 빼줄 때 차집합을 활용하기 위해 그렇게 하지 않았나 싶다.