아무거나

  • 홈
  • 태그
  • 방명록

파싱 1

[백준] 1541번 잃어버린 괄호

문제 내용 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 과정 -그리디 알고리즘 같다고 판단하였음 1.뺄셈(-) 기호를 기준으로 값이 최소가 되려면 좌항은 최소 우항은 최대가 되어야한다. 2.뺄셈 기호를 기준으로 나눠서 좌항을 최소로 만들어준다면 전체 식은 최소가 된다고 판단하였다. 풀이중 문제점 -이상 없음. 문제점 해결 과정 -이상 없음. 해결 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 impor..

코딩테스트/문제 2023.07.03
이전
1
다음
프로필사진

아무거나

  • 분류 전체보기 (39)
    • 코딩테스트 (29)
      • 문제 (24)
      • 개념 및 노하우 (1)
    • 네트워크 (0)
    • 웹 (0)
    • 게임개발 (0)
    • 주간 회고록 (0)
    • 생각 (0)
    • 개인프로젝트 (0)
      • kIvotos.info (0)
    • 우아한테크코스 6기 (8)

Tag

BFS, 너비우선탐색, Breadth-First Search, 백트래킹, 브루트포스, brute force, 우아한테크코스, 프리코스, 우테코, 회고록, 알고리즘, graph search, 그래프탐색, sort, 정렬, 우테코 6기, PS, DP, 백준, boj,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 06  
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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