<문제 설명>
자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.
제한사항
N의 범위 : 100,000,000 이하의 자연수입출력
처음에는 입력된 n의 값을 string으로 치환하고, 반복문을 사용해서 한 자리씩 자른 다음에 다시 int형으로 변환하여 더해나가야 하나 생각했다.
그러나 나머지, 몫으로 아주 간단하게 해결되는 문제였다.
import java.util.*;
public class Solution {
public int solution(int n) {
int answer = 0;
int m = 0;
while(n>0){
answer += n%10;
n /= 10;
}
System.out.println(answer);
return answer;
}
}
n이 0 이상일 때 n을 10으로 나눈 나머지를 먼저 answer에 더해주고 n을 10으로 나눈 몫을 n으로 설정하는 것을 반복으로 쉽게 구할 수 있다.
반응형
'CodingTest' 카테고리의 다른 글
[코딩테스트] 땅따먹기 JAVA DP (1) | 2024.11.14 |
---|---|
[코딩테스트] 가장 큰 정사각형 찾기 JAVA (동적 계획법 DP) (0) | 2024.11.13 |
[코딩테스트] 나머지 한 점 JAVA XOR (0) | 2024.11.13 |
[코딩테스트] 순열 검사 JAVA (0) | 2024.11.13 |
PriorityQueue (우선순위 큐) (1) | 2023.11.14 |
댓글