BEAKJOON / 백준 - JAVA 18795번 이동하기 3

2024.09.22기준 - 브론즈2

728x90

백준, BEAKJOON, BOJ, JAVA, 자바

 

풀이

이 문제는 주어진 격자에서 문을 통과할 때 마다 누적되는 쓰레기가 있습니다. 쓰레기를 최솟값을 가지고 나갈 때를 출력하는 문제입니다.

 

접근 방법

1. 격자는 (n + 1) x (m + 1)이며, 시작 위치는 (0, 0) 입니다. 도착지는 (n, m)이기 때문에 무조건 모든 문을 한 번씩은 다 열어야 도착할 수 있습니다.

 

 

입력받은 모든 수를 더해 주고 출력해줍니다.

long sum = 0;

st = new StringTokenizer(br.readLine());
for (int i = 0; i < n; i++) {
    sum += Integer.parseInt(st.nextToken());
}

st = new StringTokenizer(br.readLine());
for (int i = 0; i < m; i++) {
    sum += Integer.parseInt(st.nextToken());
}

 

 

코드

package Main;

import java.io.*;
import java.util.*;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		
		long sum = 0;
		
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++) {
			sum += Integer.parseInt(st.nextToken());
		}
		
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < m; i++) {
			sum += Integer.parseInt(st.nextToken());
		}
		
		bw.write(Long.toString(sum));
		bw.flush();
		bw.close();
		br.close();
	}
}