목록알고리즘 (54)
스토리지

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 언뜻보면 eval로 쉽게 해결할 수 있을 것 같은 코드이다. 하지만 eval로만 코드를 짜면 런타임에러가 무조건 나온다. 이유 예를들면, 055-050+040을 eval함수에 넣으면 런타임 에러가 발생한다. 055를 eval은 숫자로 바꿀 수 없다. 0을 떼야된다. import sys expression = sys.stdin.readline().split('-') partial_sum = [..

그리디 알고리즘에 기초 of 기초 문제이다. 동전의 가치가 오름차순으로 주어지기 때문에 가장 큰 값부터 차례대로 내려오면서 계산하면 된다. 하지만 처음 시도했을 때는 시간 초과를 발생시켰다. #백준 11047 동전 0 - 그리디 알고리즘 tn, tk = input('').split() n = int(tn) k = int(tk) coin = [] cnt = 0 for i in range(n): coin.append(int(input(''))) for i in range(len(coin) - 1, -1, -1): if(coin[i]

간단한 문제들로 파이썬에 적응해보고자 한다. # 백준 11720 숫자의 합 len = int(input('')) tmp = input(''); sum = 0 for x in range(len): sum += int(tmp[x]) print(sum)