개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (286)
    • Web Front End (75)
      • Javascript & Typescript (26)
      • React (12)
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (7)
      • HTTP (6)
      • 책 - Review (8)
    • TIL (0)
    • Problem Solved (135)
      • 알고리즘 (4)
      • BOJ (67)
      • Programmers (8)
      • HackerRank (33)
      • LeetCode (23)
    • 회고 (4)
      • 오늘의 회고 (16)
      • 주간 회고 (15)
      • 월간 회고 (7)
      • WakaTime (9)
    • Git (3)
    • 기타 (15)
      • 취업 (5)
      • 자격증 (1)

블로그 메뉴

  • GitHub
  • LinkedIn
  • 홈

인기 글

태그

  • 회고
  • 자바스크립트
  • 릿코드
  • JavaScript
  • 프론트엔드
  • 노마드북클럽
  • TypeScript
  • 노개북
  • 오늘의회고
  • 개발자

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

hELLO · Designed By 정상우.
개발후라이

개발후라이

Problem Solved/BOJ

[BOJ][Java] 1541번 - 잃어버린 괄호

2020. 1. 19. 13:07
반응형

문제

백준 1541번 문제: 잃어버린 괄호

문제 설명

식의 값을 가능한 한 작게 만드는 문제

-를 기준으로 - 연산을 하는데, 이 때 연산하는 값은 +연산이 된 값들이다.
그래서 처음에 -로 나눠서 배열에 넣고 나머지 +로 연결된 문자열은 plus 리스트에 +로 나눠서 정수형으로 변형해서 담아준다.
단, 배열의 첫 번째 값은 무조건 더해 줘야 해서 예외 처리를 해 줬다.
배열의 첫 번째 값이 아니면 빼주면 된다.

성공 코드

import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input[] = sc.next().split("-");
        sc.close();

        System.out.print(calculator(input));
    }

    public static int calculator(String[] input) {
        int result = 0;

        for (int number = 0; number < input.length; number++) {
            List<Integer> plus = Arrays.stream(input[number].split("\\+"))
                    .map(Integer::parseInt)
                    .collect(Collectors.toList());

            if (number != 0) {
                result -= plus.stream().reduce(0, Integer::sum);
            }
            else {
                result += plus.stream().reduce(0, Integer::sum);
            }
        }
        return result;
    }

}
반응형
저작자표시 (새창열림)
    'Problem Solved/BOJ' 카테고리의 다른 글
    • [BOJ][Javascript/nodejs] 1991번 - 트리 순회
    • [BOJ][Java] 5086번 - 배수와 약수
    • [BOJ][Java] 11399번 - ATM
    • [BOJ][Java] 2579번 - 계단 오르기
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바