[백준/BOJ] 5612번 : 터널의 입구와 출구 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

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

5612번: 터널의 입구와 출구

---

- 문제 -

 

난이도 브론즈 3 문제이다.

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

현재 터널에 있는 자동차의 최대 값을 저장할 max변수를 선언.

두번째 입력한 값이 현재 터널에 있는 자동차의 갯수이기 때문에 max 변수에 저장해준다.

처음에 입력한 값만큼 반복하는 반복문을 만든다.

현재 자동차 값에 입력되는 값을 더하고 빼준다. 그렇기 나온 값을 max변수와 비교 후 더 큰 값을 max에 저장해준다. 그리고 현재 자동차 값이 음수이면 max에 0을 대입하고 반복문을 종료한다.

max값을 출력한다.

 

---

-풀이-

 

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int m = Integer.parseInt(br.readLine());
		int max = m;
		
		for(int i = 0; i < n; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int A = Integer.parseInt(st.nextToken());
			int B = Integer.parseInt(st.nextToken());
			
			m += A;
			m -= B;
			max = Math.max(max, m);
			if(m < 0) {
				max = 0;
				break;
			}
		}
		System.out.println(max);
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.