알고리즘 테스트 공부
하샤드 수
&u_na&
2023. 10. 21. 16:51
📃 입출력 예 설명
입출력 예 #1
10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.
입출력 예 #2
12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.
입출력 예 #3
11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.
입출력 예 #4
13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.
🗝️ 첫번째 작성 코드
class Solution {
public boolean solution(int x) {
boolean answer = true;
int a = x / 10000;
int b = (x / 1000) % 10;
int c = (x / 100) % 10;
int d = (x / 10) % 10;
int e = x % 10;
int sum = a + b + c + d + e;
if(x % sum != 0)
answer = false;
return answer;
}
}
노가다 노가다~~🎵
제한 조건이 10000이하이므로 다섯번째 숫자를 하나씩 하나씩 장인 정신으로 뜯어서 합쳤다!!
마음에 안들어서 두번째로 생각했던 방법도 도전해 보았다.
🗝️ 두번째 작성 코드
class Solution {
public boolean solution(int x) {
boolean answer = true;
int sum = 0;
String[] num = Integer.toString(x).split("");
for(int i=0; i<num.length; i++) {
sum += Integer.parseInt(num[i]);
}
if(x % sum != 0)
answer = false;
return answer;
}
}
x를 String 배열로 하나하나 잘라서 넣고 sum에 하나씩 int로 변환하면서 더하는 방법을 사용했다.
이게 자릿수에 구애받지 않아서 더 깔끔하고 좋은 것 같다.