728x90
반응형
# 볼링공 고르기 

n, m = map(int,input().split())
data = list(map(int, input().split()))
# n은 공의 수, m 은 최대 무게 
# 서로 다른 무게를 골라야함.. 

cnt = 0 
next = 0 

for index in range(n):
  next = index +1 
  while next < n : 
    if data[index] != data[next]:
      cnt += 1
    next += 1
    
print (cnt)

 

# 볼링공의 최대 무게를 활용해 보자 

n, m = map(int,input().split())
data = list(map(int, input().split()))

array = [ 0 ] * 11 

for x in data:
  array[x] += 1 

cnt = 0 
for i in range(1, m+1 ):
  n -= array[i]
  cnt += array[i] * n 
    
print (cnt)
728x90
반응형
728x90
반응형
n = int(input())

count = 0 

for i in range(n+1):
  for j in range(60):
    for k in range(60):
      if '3' in str(i) + str(j) + str(k):
        count += 1 

print (count )
728x90
반응형
728x90
반응형
n = int(input())
data = list(input().split())

now = [1,1]

for i in data:
  if i == 'L':
    if now[1] != 1:
      now[1] -= 1 
  elif i == 'R':
    if now[1] != n:
      now[1] += 1 
  elif i == 'U':
    if now[0] != 1:
      now[0] -= 1 
  else :
    if now[0] != n:
      now[0] += 1 
      
print (now[0], now[1], end=' ')
728x90
반응형
728x90
반응형
eq = input() 

# 1. 두 수의 더하기가 큰지 곱하기가 큰지 더하기 

result = 0
l = len(eq)

if (l == 1):
  result = eq[0]
else :
  result = max ( int(eq[0])+int(eq[1]), int(eq[0])*int(eq[1]) )
  if (l < 2):
    print(result)
  else:
    for i in eq[2: ]:
      result = max(result+int(i), result*int(i))
    print(result)

 

 

# 더 간단하게 구현 가능 

# 지금 상태에서 최선의 경우 선택하기 잊지 말자

s = input()
data = list(map(int,s)) 

sum = 0

for i in data : 
  sum = max( sum+i, sum*i)

print(sum)
728x90
반응형
728x90
반응형
# 11047
n, k = map(int, input().split())

data=[int(input()) for i in range(n)]
data.reverse()

cnt = 0

for i in data:
  if k >= i :
    cnt += k//i
    k %= i

print(cnt)
728x90
반응형

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

# 1931 회의실 배정  (0) 2020.09.18
# 14720 우유 축제  (0) 2020.09.18
# 1541 잃어버린 괄호  (0) 2020.09.02
# 2839 설탕배달  (0) 2020.09.02
# 10162 전자레인지  (0) 2020.09.02

+ Recent posts