[백준(Baekjoon)][자바(java)] 1541 : 잃어버린 괄호 / 그리디 알고리즘

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

1541번: 잃어버린 괄호

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		String[] ex = sc.nextLine().replace("-", " -").replace("+", " +").split(" ");
		int n = ex.length, sum = 0;
		int[] num = new int[n];
		for( int i = 0; i < n; i++ )
			num[i] = Integer.parseInt( ex[i] );

		boolean isNegative = false;
		for( int i = 0; i < n; i++ ) {
			if( isNegative && num[i] > 0 ) 
				num[i] *= -1;
			if( num[i] < 0 ) 
				isNegative = true;	
			sum += num[i];
		}

		System.out.println( sum );
		
		sc.close();
		
	}
}

 

- 부호 앞에 공백을 넣어주고 공백을 구분자로 삼아서 문자열을 자름

- Integer.parseInt() 함수로 String->int로 형변환 후 배열에 차례로 담아줌

- 배열을 순차적으로 탐색하며 배열의 값을 더해나감

- 음수를 만난 순간부터 모든 양수는 음수로 치환하여 더함

- 최솟값 출력