[백준] 11720번 : 숫자의 합 (JAVA)

1. 문제 분석

처음에 문제를 잘못 읽어 이해를 못했는데 수를 더하는 것이 아닌 그냥 각 자리의 숫자(0~9)를 더하면 되는 것이다. 알고리즘 보다는 문자열을 다룰 줄 아는지 물어보는 수준의 문제이다.

 

시간복잡도 : O(N)

알고리즘 : 더하기?

 

2. 문제 풀이

N의 크기가 작아 시간제한은 크게 구애 받지 않고, String 자료형을 int 배열로 변환하여 더해주면 된다.

 

3. 코드 구현

import java.util.Scanner;

class Main
{
 public static void main(String args[])
 {
    Scanner scanner = new Scanner(System.in);
    int N = scanner.nextInt();
    String sNum = scanner.next();

    char[] cNum = sNum.toCharArray();

    int sum = 0;
    for(int i = 0; i < cNum.length; i++){
      sum += cNum[i] - '0';
    }

    System.out.println(sum);

 }
}