Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- siss
- 웹페이지 만들기
- SWEA
- hackerrank
- c
- 파이썬
- lob
- c++
- The Loard of BOF
- 백준
- Javascript
- 생활코딩
- Python
- 풀이
- BOJ Python
- PHP 웹페이지 만들기
- 기계학습
- CSS
- C언어
- HTML
- Sookmyung Information Security Study
- hackctf
- WarGame
- 숙명여자대학교 정보보안동아리
- XSS Game
- 자료구조 복습
- 숙명여자대학교 정보보안 동아리
- BOJ
- 드림핵
- 머신러닝
Archives
- Today
- Total
혜랑's STORY
[HackerRank_C] Recursive : Recursive Digit Sum 본문
2021 SISS 21기 활동/1학기 C
[HackerRank_C] Recursive : Recursive Digit Sum
hyerang0125 2021. 6. 27. 00:11
2021년도 1학기 9주차 과제(자료구조 복습용 recursive)
문제
링크 :
문제 요약 : 문장으로 주어진 숫자 배열 n을 k번 반복하고 한 자리 숫자가 될 때 까지의 각 자릿수의 합을 구하여라.
풀이
int superDigit(char* n, int k) {
long long int sum = 0;
int len = strlen(n);
if(len == 1)
return *n - '0';
else{
char* newN = malloc(sizeof(char)*(len+1));
for(int i=0; i<len; i++){
sum += n[i] - '0';
}
sum *= k;
sprintf(newN, "%lld", sum);
return superDigit(newN, 1);
}
}
- len이 1이면 한 자리수 숫자이므로 int형으로 바꿔 return 한다.
- newN을 len+1의 크기로 동적할당한다. 이때 len+1의 크기로 할당하는 이유는 문자열 뒤에 '\0' 값이 들어가야하기 때문이다.
- 문자열의 길이만큼 sum에 더하고 반복할 횟수인 k를 곱한다.
- sprintf() 함수를 이용하여 sum을 newN에 문자열 형태로 복사한다. sprintf() 함수는 itoa() 함수와 동일한 역할을 수행한다.
- 처음 함수가 호출될 때와 다르게 k의 값이 필요하지 않으므로 1을 넣어서 superDigit() 함수를 호출한다.
결과
'2021 SISS 21기 활동 > 1학기 C' 카테고리의 다른 글
[HackerRank_C] Search : Ice Cream Parlor (0) | 2021.06.24 |
---|---|
[HackerRank_C] Tree: Height of a Binary Tree (0) | 2021.05.17 |
[HackerRank_C] Tree: Inorder, Postorder Traversal (0) | 2021.05.11 |
[HackerRank_C] Quicksort1 - partition (0) | 2021.05.06 |
[HackerRank_C] Sherlock and Array (0) | 2021.04.11 |