[백준] C 14일차 (숫자의 합 #11720번)

https://www.acmicpc.net/problem/11720

11720번: 숫자의 합

 

---

1. 문제

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

 

2. 입력

첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.

 

3. 출력

입력으로 주어진 숫자 N개의 합을 출력한다.

 

 

4. 문제풀이

1. pow로 몫과 나머지? 

처음 시도한 방법은 pow함수를 써서 pow(10,i)로 나누어서 몫은 sum에, 나머지는 input에 다시 넣어 for문을 돌리려고 했다

• pow는 정수에서만 가능해서 (int) pow(10,i) 를 해야했다
• 10987654321이 나오면 1다음 0이 나와서 이때부터 오류!

 

2. pow로 몫과 나머지를 1의 자리부터 해볼까?

i++가 아니라 5부터 i--로 해서 1의자리수부터 해볼까? 했는데 중간에 오류가 남..

 

 

3. shift 연산으로 자리수를  밀어볼까? 그리고 int로 형변환해서 소수점은 없애보는거야!

shift연산은 비트에서만 가능해서 123을 왼쪽으로 밀어서 12가 되는 것이 아니라 123을 비트로 바꾸는 거임..

 

 

5. 결론!!

왜 이문제가 아스키 코드 다음에 있는지 깨달음! 

https://develop247.tistory.com/22

[C언어] 백준 11720번 : 숫자의 합

 

아스키 코드

문자열 1은 아스키코드로 49,

문자열 2는 아스키코드로 50,

즉, "문자열" 1과 2를 %s로 출력하면1,2고 %d로 출력하면 49,50이다.

 

문자열 "0"으로 빼주기!

문자열 0의 아스키코드는 48이다.

num[i]-'0' 의 의미는 즉, num[0]="1" 이면 num[0]=49이다. 여기서 "0"을 빼면 49-48 = 1

 

 

C code

#include <stdio.h>

int main(void) {
    
    int n, sum=0;
    
    scanf("%d", &n);
    
    char num[n];
    
    scanf("%s", num);
    
    for(int i=0; i<n; i++){
        //printf("num[i] = %d, '0'=%d\n",num[i],'0');    
        //printf("num[i] - '0'=%d\n",num[i] - '0' );
        sum += num[i] - '0';
    } 
    
    printf("%d", sum);
}

 

6. 결과