농부공학자

  • 홈
  • 태그
  • 방명록

Baek1541 1

[BaekJoon] 백준 1541번_잃어버린 괄호 for JAVA _그리디 알고리즘

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 푸는 방법은 최소값으로 괄호를 만들기 위해서는 - 뒤의 +가 있는 숫자들까지만 괄호를 쳐주면 된다. 무슨 말이냐면... 예를 들어 1+2-3+4+5-10+5 = 2 인데 2- 뒤의 3+4+5를 묶고 - 뒤에 10+5를 묶는다는 것이다. 그래서 1+2-(3+4+5) -(10+5) = -24 라는 값이 나온다. 푸는 방법은 바로 떠올렸는데... string으로 받아올 저 케이스를 어떻게 숫자와 ..

알고리즘/백준 2022.01.05
이전
1
다음
더보기
프로필사진

농부공학자

개발 초보

  • 분류 전체보기 (205)
    • 컴퓨터 (43)
      • WEB (12)
      • 리눅스 (1)
      • 블록체인 (2)
      • android, ios (11)
      • 머신러닝, 딥러닝 (15)
      • 그 외 (2)
    • Computer Science (9)
      • Network (5)
      • Operating System (4)
    • 알고리즘 (143)
      • 백준 (62)
      • 프로그래머스 (47)
      • 자료구조와 알고리즘 (17)
      • 코드트리 (17)
    • 프로젝트 (10)
      • 에러모음 (8)
      • 회고 (1)
      • 리팩토링 (1)

Tag

Java, AndroidStudio, DFS 알고리즘, BAEKJOON, django, 코테, 그리디 알고리즘, 백준, 알고리즘, 디장고, Greedy, Algorithm, programmers, 그리디, DFS 자바, DFS java, BFS 알고리즘, 프로그래머스, 자바, android,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바