20210705#(59) 책-이것이 취업을 위한 코딩 테스트다 with 파이썬 (그리디, 구현 총 4문제 풀이)

부서에 이것이 취업을 위한 코딩 테스트다 라는 책이 들어오게 돼서 야간 근무 때 한번 풀어봤다!

결국 책 주문신청하게 됨

 

그리디 풀고 구현풀다가 졸리기도 하고 집중이 안돼서 더 이상 풀지는 못했다.. 다음엔 더욱 많이 풀기 도전

 

# 이코테 큰 수의 법칙 그리디 1
counting=0
count=0
n,m,k=list(map(int,input().split()))
num_list=list(map(int,input().split()))
num_list.sort(reverse=True)
for i in range(m):
  counting+=1
  if counting==k:
    count+=num_list[1]
    counting=0
  else:
    count+=num_list[0]
print(count)

 

 

# 이코테 숫자카드게임 그리디 2
n,m=map(int,input().split())
card_list=[]
min_list=[]
for i in range(n):
  card=list(map(int,input().split()))
  min_list.append(min(card))
print(max(min_list))

 

# 이코테 1이 될 때까지 그리디 3
count=0
n,k=map(int,input().split())
while n!=1:
  if n%k==0:
    n//=k
    count+=1
  else:
    n-=1
    count+=1
print(count)

 

# 이코테 시각 구현1
h=int(input())
count=0
for i in range(h+1):
  for j in range(60):
    for k in range(60):
      if '3' in str(i)+str(j)+str(k):
        count+=1
print(count)