[JAVA] 배열과 리스트: 숫자의 합 구하기(백준 11720)

배열과 리스트 중 어느 것을 선택해야 할까?

배열과 리스트는

코딩테스트에서 가장 많이 쓰는 자료구조입니다.

둘의 성격으로 고려하여 어느 것을 사용할지 선택합니다.

 

데이터의 수가 변하지 않고, 데이터 접근이 많은 경우 인덱스를 통해 빠르게 값을 읽을 수 있는 배열을,

데이터의 수가 정해져있지 않고, 데이터 삽입과 삭제가 많은 경우 리스트를 사용합니다.

 

11720번

• 문제: N개의 숫자가 공백 없이 써있다. 이 숫자를 모두 합해 출력하는 프로그램을 작성하시오.
• 입력: 1번재 줄에 숫자의 개수 N(1<= N<=100), 2번째 줄에 숫자 N개가 공백 없이 주어진다.

다음과 같은 입력에서는 그리 어렵지 않게 문제를 풀 수 있습니다.

5
54321

 

5+4+3+2+1을 하면 됩니다.

 

그런데 이 문제에서 주의할 점은 N의 크기에 있습니다.

만약 1번째 줄에 100이 있고, 2번째 줄의 수가 100개가 있다면

두 번째 줄은 통째로 int나 long으로 받기 곤란해집니다. 문자 배열로 받아야 합니다.

 

그렇다면 54321을 어떻게 {'5','4','3','2','1'}로 변환할까요?

String의 toCharArray() 메서드를 쓰면 간단합니다.

그리고 이 원소들을 다시 int형으로 변환하여 누적하며 더하면 됩니다.

 

char을 int로 바꾸는 법은 아스키코드를 이용하면 됩니다.

이 부분은 외웁시다.

문자 - 48 = 정수 -> '1' - 48 = 1
또는 문자 - '0'도 가능

 

정답 코드

import java.util.*;

class Main {
	public static void main(String[] args) {
    	Scanner s = new Scanner(System.in);
        int N = s.nextInt();
    	String str = s.next();
    	char[] arr = str.toCharArray();
    	int total = 0;
    	for(char c : arr) {
    		total += (c-48);
    	}
        System.out.println(total);
    }
}

 

참고자료

Do it! 알고리즘 코딩테스트 with JAVA 강의 내용입니다.

https://youtu.be/0uhy851SDng