[백준] 1000번 : A+B - JAVA [자바]

 

 

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

1000번: A+B

 

---

• 문제

 

 

 

 

매우 간단한 문제다!

 

다만 주의할 것이라면 입력이 공백 단위로 주어진다는 것이다.

 

 

 

---

• 2가지 입력방법을 이용하여 풀이한다.

 

 

출력에서 System 클래스 ( System.out.println() ) ,BufferedReader , StringBuilder, StringBuffer 을 이용해왔다.

이와 반대로 입력 방법 또한 여러가지가 있다.

 

그 중에서 앞으로 백준 알고리즘을 해결하기 위한 대표적인 입력 방법 두 가지를 쓰면서 풀이해보고자 한다.

 

 

 

 

---

• 풀이

- 방법 1 

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int A = in.nextInt();
		int B = in.nextInt();
		
		System.out.println(A+B);

		in.close();
	}
}

 

가장 기초적인 입력방법이다.

아마 자바를 처음 배우는 분들이 처음 키보드로 입력받기 위한 방법으로 Scanner 클래스를 쓸 것이다.

 

 

• Scanner 사용 방법

1. Scanner 클래스를 import 해준다. 

import java.util.Scanner;

 Scanner 패키지는 java.util 패키지에 있기 때문에 java.util.Scanner; 을 해주어야 한다.

그리고 반드시 Scanner 의 첫 단어는 대문자로 써준다.

물론 java.util.*; 을 통해 util 패키지의 모든 클래스를 import 해줄 수도 있지만 나중에 코드가 복잡해지면 어떤 클래스를 import 했는지 구분하기 어려워 질 수 있어 필자는 import 할 패키지만 쓴다. 또한 이렇게 하는 걸 추천한다.

 

2. 객체를 생성해준다.

Scanner in = new Scanner(System.in);
//Scanner 객체명 = new Scanner(System.in);

위와같이 객체를 생성해주는데 Scanner(System.in) 에서 System.in 은 입력한 값을 Byte 단위로 읽는 것을 뜻한다.

그리고 객체명은 자유롭게 선언해주면 되는데 보통 가장 많이쓰이는 객체명으로는 in 과 scan, sc 을 쓴다.

 

많이 쓰이는 객체명으로 해주는 것이 좋다. 이유로는 기본 포멧을 따라가줘야 나중에 다른사람이 읽더라도 한 번에 이해하기 편하며 상대방 또한 똑같은 입장이기에 특별한 상황이 아니라면 공개 소스에는 트렌드에 맞게 써주는 것을 추천한다.

 

 

3. 입력을 받는다.

// Reference Type
	// >> Class Type - String Class 
    
		String 문자열_space = in.next();
		String 문자열_Enter = in.nextLine();
		
        
// Primitive Type
	// >> boolean Type
    
		boolean 부울 = in.nextBoolean();
		
        
	// >> Numeric Type
		// >> >> Integer Type
        
		byte 바이트 = in.nextByte();
		short 쇼트 = in.nextShort();
		int 정수 = in.nextInt();
		long 롱 = in.nextLong();
		
        

		// >> >> Floating Point Type
        
		double 더블형 = in.nextDouble();
		float 플롯 = in.nextFloat();

 

 

변수의 자료형에 맞게 입력해주면 된다.

 

만약 입력한 데이터가 변수 자료형에 위반되면 아래와 같은 에러가 뜬다.

Exception in thread "main" java.util.InputMismatchException

 

보통 생기는 경우는

 in.nextInt() 에 int 자료형 범위를 넘어가는 수를 입력하거나, 문자를 입력하는 경우.

 in.nextBoolean() 에 "True (true, TRUE)" , False (false, FALSE) 같은 boolean 자료형 외의 문자, 숫자를 입력하는 경우.

 

위 두가지가 가장 에러를 많이 일으키는 케이스다.

 

 

참고로 String 입력 방법에 in.next() 와 in.nextLine() 이 있는데 두 가지는 입력 받는 방식이 다르다.

• in.next() : 문자열 입력시 공백 전 까지만 받음
• in.nextLine() : 문자열 입력시 Enter 입력 전까지만 받음

상황에 맞게 선택해주면 되지만 next() 의 경우 에러가 발생할 수 있는 경우가 많아

대부분 문제에서는 행 단위로 입력받는 일이 다수이니 문자열 입력 형태로는 in.nextLine() 을 쓴다.

 

 

 

 

---

 

- 방법 2 

 

 

BufferedReader 을 쓰는 방식이다. BufferedWriter 와 객체 생성 방법이 매우 유사하다.

 

※Scanner 와 BufferedReader 의 입력방법에 대해 알아보고자 한다면 아래 링크의 포스팅을 보면 된다.

https://st-lab.tistory.com/41

JAVA [자바] - 입력 뜯어보기 [Scanner, InputStream, BufferedReader]

 

 

BufferedReader 의 경우 문자열을 받는 대표적인 방법은 readLine() 과 read() 이다.

둘의 차이는 readLine() 은 한 행을 읽어오고, read() 는 한 문자만 읽어온다.

 

그래서 특별한 경우가 없는 한 대부분 readLine() 을 쓴다.

 

 

 

※ 주의 1

- read() 메소드는 문자 1 개만 읽는다.

 

왜 그런지 궁금하다면 아래 더보기를 클릭하여 보면 될 것이다. ( 보는 것을 적극 추천한다 )

read() 의 경우 키보드로 입력한 문자 한 개를 아스키코드(문자)로 읽어 정수형태로 반환된다.

즉 0 을 입력하더라도 문자로 인식하여 실제 변수에는 아스키코드 값인 48 이 저장된다.

아래 자바 API 에서 설명이 나와있다.

 

 

물론 해당 값을 출력하면 당연히 아스키 값으로 출력된다.

 

예로들어보자

 

int a = br.read(); // 5 를 입력한다.

System.out.print(a); // 아스키코드 값인 53이 출력

//만약 53을 입력할 경우 문자 한 개만 읽기 때문에 결국 5만 읽어서 53이 출력된다.

 

위와같이 하여 출력하면

5의 아스키 코드 값인 53 이 출력된다. 이 문제를 해결하려면 아래와 같이 수정해주어야 한다.

 

// 방법 1
int a = br.read()-'0'; // 입력한 값에 '0' 을 빼준다.
System.out.println(a); // 입력한 값 그대로 출력됨

// 방법 2
int b = br.read()-48; // '0' 은 아스키 코드 값으로 48이다.
System.out.println(b) // 입력한 값 그대로 출력됨

 

그래서 만약 문자를 받을 때 입력한 값 그대로 정수로 쓰고 싶다면 '0' 의 아스키코드 값인 48 또는 '0' 을 빼주어야 원하는 값이 저장된다.

 

 

※ 주의 2

- 공백도 문자다.

 

또한 문제에서 입력이 공백 단위로 끊어서 읽도록 되어있다.

그런데 Scanner 로 그동안 다뤄왔던 분들이 자주 하는 실수가 있는데,

read() 가 한 문자를 읽는다고 해서 공백까지 인식하여 분리해서 읽는 것은 아니다.

 

무슨 말인고 하니...

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		int a = in.nextInt();
		int b = in.nextInt();
		System.out.println(a+b);
	}
}

 

이렇게 코드를 짜고 키보드에 입력을 해줄 때

3 5

이렇게 공백으로 입력해주어도 a 에는 3이, b 에는 5가 저장되었을 것이다.

 

BufferedReader의 read() 도 똑같이 될 거라고 생각하는 사람이 있을 수 있는데 어림도 없다.

공백도 문자다.

 

즉 아래 코드와 같이 해준다 한들

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(InputStreamReader(System.in));
		int a = br.read()-48;
		int b = br.read()-48;
		System.out.println(a+b);
	}
}

 

아래와 같이 입력해주면

3 5

 

a 에는 3이 저장되지만

b 에는 '공백' 문자 아스키 코드값인 35 에 48을 뺀 -13 이 저장될 것이다.

 

 

 

 

위와같은 read() 메소드의 슬픈 사연들로 10 이상의 값을 받고 싶을 때 쓰기가 매우 복잡해진다.

고로 BufferedReader 을 쓸 때는 readLine() 으로 쓰게 된다.

 

readLine() 을 통해 입력 받아 연산하는 방법 두 가지를 설명할 것이다.

앞서 말했듯이 readLine() 은 한 행을 전부 읽기 때문에 공백단위로 입력해 준 문자열을 공백단위로 분리해주어야 문제를 풀 수 있을 것이다.

 

문자열 분리 방법에는 두 가지가 있다.

1. StringTokenizer 클래스를 이용하여 분리해주는 방법
2. split() 을 이용하는 방법

이 부분은 나중에 자세히 포스팅 하겠다만

결론부터 말하자면 StringTokenizer 가 성능면에서 좋다. 그래서 단순 규칙으로 문자열을 분리해줄 때 필자는 StringTokenizer을 애용한다.

 

StringTokenizer 또한 java.util 패키지에 있으므로 import 해준 다음 객체 생성을 해준다.

 

객체 생성 할 때 StringTokenizer( "문자열" , 구분자 ); 을 해주면 된다.

구분된 변수를 꺼낼 때는 차례대로 nextToken(); 을 해주면 문자열을 반환해준다.

이때 반환시킨 문자열은 반환됨과 동시에 해당 객체에서 사라지게 된다.

 

그리고 문자열을 반환했으니 Integer.parseInt()로 int 형으로 변환시켜준다.

 

// 방법 2-1

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
        
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
 		String str = br.readLine();
		StringTokenizer st = new StringTokenizer(str," ");
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		
		System.out.println(a+b);
	
/*    
굳이 String 변수 생성 안하고 입력과 동시에 구분자로 분리해줘도 된다.

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		
		System.out.println(a+b); 
        
*/
	}
}

 

---

두 번째 방법은 br.readLine() 을 통해 읽어온 것을 split(" ") 하여 공백 단위로 나눠준 뒤 String 배열에 각각 저장하는 방법이다.

 

쓰기에는 이 방법이 더 간단하고 보기 편하지만 나중에 문자열을 다루게 되고 데이터 양이 많아지게 되면 StringTokenizer 보다 성능이 낮아 수행시간 차이가 발생하게 된다.

 

// 방법 2-2

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {

	public static void main(String[] args) throws IOException {
		     
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] str = br.readLine().split(" ");
		int a = Integer.parseInt(str[0]);
		int b = Integer.parseInt(str[1]);
		
		System.out.println(a+b);

	}

}

 

 

 

 

---

• 성능 차이

 

 

 

 

위에서 부터 순서대로

 

채점 번호 : 17481187  -  BufferedReader + split()  사용

채점 번호 : 17481156  -  BufferedReader + StringTokenizer  사용

채점 번호 : 17481187  -  Scanner  사용

 

시간을 보면 BufferedReader 와 Scanner 의 성능차이가 확연하게 나는 것을 볼 수가 있다.

(문자열 분리 자체는 문자열 데이터가 많지 않아 성능차이가 아직 눈에 띄진 않는다.)

 

앞으로는 문제에 시간 초과로 인해 못 푸는 문제들이 많이 생길 것이니 꼭 알아두었으면 한다.

 

 

 

 

---

• 정리

 

사실 A+B 의 아주 간단한 문제인데 다른 방법들로 푸는 법을 쓰다 보니 너무 길어졌다.

그만큼 중요하다는 의미이니 양해 바라며...

 

(또한 시간 단축하는데 의미 두는 사람들도 많으니..)

 

이 글을 보는 여러분들이 하나라도 더 알아간다면 필자는 만족한다.