728x90
반응형
[문제] 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. <제한 조건> x는 1 이상, 10000 이하인 정수입니다. |
<입출력 예>
arr | return |
10 | true |
12 | true |
<입출력 예 설명>
=> 10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.
[풀이]
class Solution {
public boolean solution(int x) {
String xs = ""+x;
int cpx = x;
int sum = 0;
boolean answer = true;
for(int i=0;i<xs.length();i++){
int val = 0;
val = cpx%10;
cpx = cpx/10;
sum += val;
}
if(x%sum==0){
answer = true;
}else{
answer = false;
}
return answer;
}
}
[다른 사람의 풀이]
public class HarshadNumber{
public boolean isHarshad(int num){
String [] tmp = String.valueOf(num).split("");
int sum=0;
for(String s:tmp) {
sum+=Integer.parseInt(s);
}
if(num%sum==0) {
return true;
} else {
return false;
}
}
나는 배열을 최대한 안쓰려고했는데 어차피 길이 구하기 위해 string 쓸거면 아예 배열을 만드는 게 나을수도 있겠다.
(% 등 불필요한 연산 없이 split 으로 나누어 for문 돌려 요소끼리 더해주면 되니까)
최대한 간결하게 쓰는 연습을 해보면 좋을 듯하다.
그래도 지난 번에 배운 int형 자릿수 더하는 방식은 잘 활용한 것 같다.
반응형
'alorithm > programmers' 카테고리의 다른 글
[JAVA/프로그래머스] Lv1. 이상한 문자 만들기 (0) | 2023.04.28 |
---|---|
[JAVA/프로그래머스] Lv1. 수박수박수박수박수박수? (0) | 2023.04.27 |
[JAVA/프로그래머스] Lv1. 나누어 떨어지는 숫자 배열 (0) | 2023.04.26 |
[JAVA/프로그래머스] Lv1. 서울에서 김서방 찾기 (0) | 2023.04.26 |
[JAVA/프로그래머스] Lv1. 자연수 뒤집어 배열로 만들기 (0) | 2023.04.25 |