Day 19: Interfaces

https://www.hackerrank.com/challenges/30-interfaces/problem

인터페이스를 구현하고, 약수들의 합을 구하는 문제이다.

상속과 추상클래스 문제가 나올때 같이 나왔던것 같은데, 다시 확인해보니 그때 안나왔었다.

중간에 있던 코드중 getClass().getInterfaces();라는 내용이 있었는데

getClass는 컬렉션에 넣었을때 확인할때 쓸 수 있을 것 같은데

getInterfaces는 어디다 쓰는걸까??

약수는, for 문을 1부터 시작해서, 나머지가 0이 아닌것들을 제외하여서 구하였다.

약수를 구하는 알고리즘을 검색하면, 몇가지 더 효율적인 방법이 나오는데

생각보다 알고리즘 대회등에서 많이 나오는 문제인듯 하다.

기본적이면서, 생각의 깊이에 따라 더 효율적이고 성능을 향상 시킬 수 있어서 그런가?

최대공약수를 구하는 알고리즘중에 유클리드 호제법이라는게 있는데 원리가 잘 이해가 안되서

공부좀 더 해야겠다.

https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95