LeetCode :: Happy Number (Java)
😃 || 정리 주어진 숫자의 각 자릿수를 2 제곱해서 더한 수가 최종적으로 1이 되면 happy number로 true를 반환하고, 그렇지 않으면 false를 반환하게 된다. 어떤 규칙이 있을까 2~10까지 숫자를 직접 해본 결과 happy number가 아니면 같은 수가 반복되어 나오는 것을 알게 되었다. 그래서 배열에 합계들을 넣고 , 중복이 되면 안되므로 Set 컬렉션을 쓰기로 했다. 그리고 만약 중복되는 숫자가 들어오면 false를 반환하도록 만들기로 했다. 😃 || 풀이 방법 import java.util.*; class Solution { public boolean isHappy(int n) { String num = n + ""; HashSet unHappySet = new HashSet()..
Algorithm
2021. 3. 6. 14:01