코딩 정복 가즈아~
Home
  • 분류 전체보기 (159)
    • 알고리즘 풀이 (149)
      • 프로그래머스 (89)
      • 백준 (59)
    • 취준 일기 (6)
    • 네트워크 정리 (1)
Home
  • 분류 전체보기 (159)
    • 알고리즘 풀이 (149)
      • 프로그래머스 (89)
      • 백준 (59)
    • 취준 일기 (6)
    • 네트워크 정리 (1)
블로그 내 검색

코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

  • 알고리즘 풀이/백준

    [1541] 백준 - 잃어버린 괄호(JAVA)

    2021. 8. 2.

    by. 데롱디롱

    728x90

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

     

    1541번: 잃어버린 괄호

    첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다

    www.acmicpc.net

     

    핵심은 최솟값을 구하기 위해 최대한 더하여 큰 수를 빼는 것이다.

     

    1. 마이너스(-)를 기준으로 문자열을 자른다.

    2. 잘라진 문자열 속 숫자들을 다 더해주고 큐에 넣어준다.

    3. 차례대로 뺀다.

     

     

    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.LinkedList;
    import java.util.Queue;
    import java.util.StringTokenizer;
    
    public class Main {
    
    	public static void main(String[] args) throws IOException {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		StringTokenizer st = new StringTokenizer(br.readLine(), "-");	// - 기준으로 문자열 분리
    	
    		Queue<Integer> queue = new LinkedList<Integer>();
    		while(st.hasMoreTokens()) {
    			StringTokenizer s = new StringTokenizer(st.nextToken(), "+");	// + 기준으로 문자열 분리
    			
    			int sum = 0;
    			while(s.hasMoreTokens()) 	// 잘라진 문자열의 합 구하기
    				sum += Integer.parseInt(s.nextToken());	
    			queue.offer(sum);
    		}
    		
    		int ans = queue.poll();
    		while(!queue.isEmpty())
    			ans -= queue.poll();
    		
    		System.out.println(ans);
    	}
    
    }
    저작자표시 (새창열림)

    '알고리즘 풀이 > 백준' 카테고리의 다른 글

    [1676] 백준 - 팩토리얼 0의 개수(JAVA)  (0) 2021.08.04
    [1620] 백준 - 나는야 포켓몬 마스터 이다솜  (0) 2021.08.04
    [1463] 백준 - 1로 만들기(JAVA)  (0) 2021.08.02
    [1389] 백준 - 케빈 베이컨의 6단계 법칙(JAVA)  (0) 2021.08.02
    [1074] 백준 - Z(JAVA)  (0) 2021.07.22

    댓글

    관련글

    • [1676] 백준 - 팩토리얼 0의 개수(JAVA) 2021.08.04
    • [1620] 백준 - 나는야 포켓몬 마스터 이다솜 2021.08.04
    • [1463] 백준 - 1로 만들기(JAVA) 2021.08.02
    • [1389] 백준 - 케빈 베이컨의 6단계 법칙(JAVA) 2021.08.02
    맨 위로
전체 글 보기
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

피할 수 없다면, 순간을 즐겨라

Designed by Nana
블로그 이미지
데롱디롱
희희.. (๑′ᴗ‵๑)

티스토리툴바