아무거나

  • 홈
  • 태그
  • 방명록

Greedy Algorithm 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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바