문제 설명
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
제한 조건
x는 1 이상, 10000 이하인 정수입니다.
| x | return |
|---|---|
| 10 | true |
| 12 | true |
| 11 | false |
| 13 | false |
입출력 예 설명
입출력 예 #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) {
int sum = 0;
int temp = x;
// 각 자릿수의 합을 구함
while (temp > 0) {
sum += temp % 10;
temp /= 10;
}
// x가 sum으로 나누어지는지 확인
boolean answer = x % sum == 0;
return answer;
}
// 메인 메서드를 추가하여 테스트 케이스를 실행
public static void main(String[] args) {
Solution sol = new Solution();
// 테스트 케이스
int x = 18; // 18은 각 자릿수 합이 9이고, 18 % 9 == 0
boolean result = sol.solution(x);
System.out.println("테스트 값: " + x + ", 결과: " + result);
}
}필자는 해당 문제를 문자, 문자열로 변환하지 않고 주어진 숫자를 더 이상 불가능할 때까지 계속 10으로 나누어서 나머지를 이용하여 맨 뒤의 자리부터 시작해서 각 자리수를 구하는 방식을 사용하였다.
다른 사람의 풀이 1
class Solution {
public boolean solution(int x) {
int sum = String.valueOf(x).chars().map(ch -> ch - '0').sum();
return x % sum == 0;
}
}
스트림과 람다식을 이용하여 최대한 숏코딩 방식으로 해결한 코드이다. 파라미터인 정수 x를 문자열로 변환한 후 chars()을 이용하여 각 자리수를 스트림 형태의 ASCII 코드값으로 반환한 후 각 ASCII 코드값을 map()으로 '0' 또는 48을 빼서 int로 반환한 후 sum()으로 스트림의 요소들을 전부 더한다.
※ chars(): String 클래스의 메서드로 문자열의 각 문자를 IntStream 타입의 ASCII 코드값으로 반환한다. 문자열의 각 문자들을 스트림으로 변환하여 순회, 필터링, 매핑, 집계 등의 스트림 연산을 수행하는 데에 사용된다.
다른 사람의 풀이 2
class Solution {
public boolean solution(int x) {
String [] tmp = String.valueOf(x).split("");
int sum=0;
for(String s:tmp) {
sum+=Integer.parseInt(s);
}
return x % sum == 0;
}
}
split("") 메서드를 문자열에 적용하면 해당 문자열의 각 문자들을 개별 요소로 갖는 배열을 반환하는 성질을 적용한 풀이이다.
