728x90
반응형

#1 런타임 에러 

# 1541
# + - () 로 최소.. 
# 빼는 값을 최대로 만들자. 
# -뒤에 - 나올 때 까지 괄호로 묶기 
eq = input()
# -가 나오면 다음 - 나올 때 까지 더하기
# 그냥 +가 나오면 더하기 

# cnt = 0 -가 한번도 안나옴
# cnt = 1 -가 홀수번 나옴
# cnt = -1 -가 짝수번 나옴
cnt=0
index=0
for i in eq:
  print(i)
  index += 1 
  if i == '-':
    if cnt < 1 :
      eq = eq[:index] + '(' + eq[index:]
      cnt = 1
    else :
      eq = eq[:index] + ')-(' + eq[index+1:]
      cnt = -1 

if cnt == -1 :
  eq = eq+ str(')')

print(eval(eq))

 

# 또 런타임 에러... 

eq = input().split('-')

result=int(eq[0])

for i in eq[1:]:
  print(eval(i))
  result -= int(eval(i))

print(result)

 

# 해결 

eq = input().split("-") 
eq = [sum(map(int, c.split("+"))) for c in eq]
print(-sum(eq) + 2*eq[0])
728x90
반응형

'백준 > 그리디' 카테고리의 다른 글

# 14720 우유 축제  (0) 2020.09.18
# 11047 동전 0  (0) 2020.09.02
# 2839 설탕배달  (0) 2020.09.02
# 10162 전자레인지  (0) 2020.09.02
# 5585 거스름돈  (0) 2020.09.02
728x90
반응형
# 2839
# 3 kg, 5 kg 

n = int(input())
a=0
b=0

# n = 5a + 3b

if (n%5 == 0) :
  a = int(n/5)
  print(a)
  
else:
# 5에 곱해질 수 있는 가장 큰 수부터 하나씩 줄여가면서 test 
  c = int(n/5)
  while c>=0 :
    if ( n-5*c )%3 == 0 :
      a = c
      b = int((n-5*c)/3)
      print(a+b)
      break
    else :
      c -= 1 
    if (c == -1):
      print(-1)
    
728x90
반응형

'백준 > 그리디' 카테고리의 다른 글

# 11047 동전 0  (0) 2020.09.02
# 1541 잃어버린 괄호  (0) 2020.09.02
# 10162 전자레인지  (0) 2020.09.02
# 5585 거스름돈  (0) 2020.09.02
# 11399 ATM  (0) 2020.09.02
728x90
반응형
# 10162
# A는 5분 = 300초 
# B는 1분 = 60초 
# C는 10초 

t = int(input())
a=0
b=0
c=0

if t % 10 !=0 : 
  print('-1')
else:
  a = int(t/300)
  t %= 300
  b = int(t/60)
  t %= 60
  c = int(t/10)
  print(a,b,c, end=' ')
728x90
반응형

'백준 > 그리디' 카테고리의 다른 글

# 1541 잃어버린 괄호  (0) 2020.09.02
# 2839 설탕배달  (0) 2020.09.02
# 5585 거스름돈  (0) 2020.09.02
# 11399 ATM  (0) 2020.09.02
# 14241 슬라임 합치기  (0) 2020.09.02
728x90
반응형
# 5585
n = 1000- int(input())

cnt = 0 

while n :
  if n >= 500:
    n -= 500
    cnt += 1 
  elif n >= 100 : 
    cnt += int(n/100)
    n = n%100 
  elif n >= 50 : 
    cnt += int(n/50)
    n = n%50 
  elif n >= 10 : 
    cnt += int(n/10)
    n = n%10 
  elif n >= 5 : 
    cnt += int(n/5)
    n = n%5
  else : 
    cnt += 1
    n -= 1 

print(cnt)
728x90
반응형

'백준 > 그리디' 카테고리의 다른 글

# 2839 설탕배달  (0) 2020.09.02
# 10162 전자레인지  (0) 2020.09.02
# 11399 ATM  (0) 2020.09.02
# 14241 슬라임 합치기  (0) 2020.09.02
# 18238 ZOAC 2  (0) 2020.09.01
728x90
반응형
# 11399
# 가장 적게 걸리는 사람이 가장 앞에 오기 

n = int(input())
p = list(map(int,input().split()))

p.sort()
sum=0
tmp=0 
for i in p:
  tmp = tmp + i
  sum = sum + tmp 

print (sum)
728x90
반응형

'백준 > 그리디' 카테고리의 다른 글

# 10162 전자레인지  (0) 2020.09.02
# 5585 거스름돈  (0) 2020.09.02
# 14241 슬라임 합치기  (0) 2020.09.02
# 18238 ZOAC 2  (0) 2020.09.01
# 16208 귀찮음  (0) 2020.09.01
728x90
반응형
# 14241
n = str(input())
data = list(map(int, input().split()))

score = 0 
i=0
while i < len(data)-1:
  score = score + data[i]*data[i+1]
  data[i+1] = data[i]+ data[i+1]
  i = i +1 

print(score)
728x90
반응형

'백준 > 그리디' 카테고리의 다른 글

# 10162 전자레인지  (0) 2020.09.02
# 5585 거스름돈  (0) 2020.09.02
# 11399 ATM  (0) 2020.09.02
# 18238 ZOAC 2  (0) 2020.09.01
# 16208 귀찮음  (0) 2020.09.01
728x90
반응형
# 18238
tmp = input()
alpha = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

cnt = 0 
now = alpha.index('A')

for i in tmp:
  start = alpha.index(i)
  if abs(start-now) > 12 :
    cnt = cnt+ 26 - abs(start-now)
  else:
    cnt = cnt + abs ( start-now )
  now = start

print (cnt) 
728x90
반응형

'백준 > 그리디' 카테고리의 다른 글

# 10162 전자레인지  (0) 2020.09.02
# 5585 거스름돈  (0) 2020.09.02
# 11399 ATM  (0) 2020.09.02
# 14241 슬라임 합치기  (0) 2020.09.02
# 16208 귀찮음  (0) 2020.09.01
728x90
반응형
# 16208 
n = int(input())
a = list(map(int, input().split()))

# 최소 비용이 나오려면? 
# 항상 동일한 비용이 나옴.

cost = 0 
sum = 0 
l = len(a)

for i in a:
  sum = sum + i

for i in range(0, l-1):
  sum = sum - a[i]
  cost = cost + a[i]*sum 

print (cost)
728x90
반응형

'백준 > 그리디' 카테고리의 다른 글

# 10162 전자레인지  (0) 2020.09.02
# 5585 거스름돈  (0) 2020.09.02
# 11399 ATM  (0) 2020.09.02
# 14241 슬라임 합치기  (0) 2020.09.02
# 18238 ZOAC 2  (0) 2020.09.01

+ Recent posts