dailyhong

  • 홈
  • 태그

백준 1541 1

백준-1541-잃어버린 괄호

구현이 문제는 처음에 어떻게 구현해야할지 감이 오지 않아서 다른 사람들의 아이디어를 참고했다.우선 괄호에 영향을 받아서 값이 변화하려면 - 연산에서 괄호에 영향을 받게 된다.그래서 - 를 기준으로 문자열을 나누고, - 기준으로 나눠진 수들은 + 연산으로 이어진 것으로 모두 더한다.이후 그 값들을 순서대로 - 연산해주면 최소 값이 나오는 수식 결과를 도출할 수 있다.코드n = input().split('-')result = []# - 기준으로 분류된 것들은 모두 +로 이어진 것이다.# 이들은 모두 더한다.for i in n: sum = 0 temp = i.split('+') for j in temp: sum += int(j) result.append(sum)# 식의..

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

dailyhong

  • 분류 전체보기
    • 개발 언어
      • Python
    • 알고리즘
      • 프로그래머스
      • 백준
      • 이것이 코딩 테스트다
    • 웹 프레임워크
      • Django
    • 인프라
      • 네트워크
      • docker

Tag

join메서드, 백준 11497번, DP, 기적의 매매법, 그리디 알고리즘, 백준 11728번, 백준 9095번, django, 백준 2606번, copy모듈, .strip(), bfs.dfs, 백준 20546번, 구현, 깊은복사/얕은복사, 백준 14248번, dfs와 백트래킹, 리스트 합치기, join 메서드, 이것이코딩테스트다_bfs/dfs,

최근글과 인기글

  • 최근글
  • 인기글

Archives

방문자수Total

  • Today :
  • Yesterday :
github

Copyright © Kakao Corp. All rights reserved.

  • github

티스토리툴바