코딩 정복 가즈아~
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);
    }
    }
    profile
    데롱디롱

    희희.. (๑′ᴗ‵๑)

    저작자표시 (새창열림)

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

    [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
블로그 이미지
데롱디롱
희희.. (๑′ᴗ‵๑)

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.