매일 성장하자!!

  • 홈
  • 태그
  • 방명록

문자열 1

백준 1541(JAVA)

문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 제일 작은 수가 되려면 -가 나오고 뒤에 +들이 나오면 -(a + b + c + d +...)만 고려하면 된다. 처음에 나는 split이 생각나지않아, 결과 스택과 버퍼 스택을 만들어서, -가 나온다음 뒤에 +들이 나오면 버퍼 스택에 다 넣고 다시 - 가나오면 버퍼스택의 값들 다 더해서 - 붙인 값을 결과 스택에 넣고.. 이런 복잡한 방법으로 풀려 노력했다. 그냥 문자열 split..

algorithm 2021.09.30
1
더보기
프로필사진

웰컴

  • 분류 전체보기 (77)
    • 일상 (1)
    • sql (5)
    • algorithm (31)
    • study with book (7)
    • computer science (14)
    • 개발 (9)
    • 액티비티 (7)

Tag

OS, 구현, 백트래킹, 위코드, DP, BFS, 서브쿼리, nodejs, 동적계획법, 원티드, sqlzoo, TypeScript, 책임, 알고리즘, MySQL, 그리디, 객체지향의 사실과 오해, 자료구조, 백준, SQL,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • 깃허브

티스토리툴바