수학과의 개발자 도전기

-문제: https://www.acmicpc.net/problem/5585

처음에 풀었던 문제와 동일한 문제 

-정답풀이:

n=int(input())
exchange=1000-n
s=[500,100,50,10,5,1]
cnt=0
for i in s:
    cnt += exchange//i
    exchange = exchange%i
print(cnt)

-6/24 풀이

n=1000-int(input())
coins = [500,100,50,10,5,1]
answer=0
for i in coins:
    quotient = n//i
    if quotient !=0:
        answer+= quotient
        n-= i*quotient
print(answer)

-문제: https://www.acmicpc.net/problem/1541

-정답풀이: 

• 주어진 식을 최솟값으로 만들기 위해서는 '-'를 기준으로 나누면 된다.
• '-'를 기준으로 식을 나누고
• '+'가 있는 식들은 따로 더해주고
• 마지막에 첫번째 수에서 하나씩 빼준다

참고한 블로그: https://pacific-ocean.tistory.com/228

-문제: https://www.acmicpc.net/problem/1026

비교적 쉬웠던 문제

-정답풀이:

n= int(input())
data1=list(map(int,input().split()))
data2=list(map(int,input().split()))

data1.sort()
data2.sort(reverse=True)
answer=0
for i in range(n):
    answer+=(data1[i]*data2[i])
print(answer)

-문제: https://www.acmicpc.net/problem/1931

-정답 풀이:

• 첫번째로 입력받은 수들을 정렬해야한다
• 이때 회의 시작시간==종료시간인 경우가 있으므로 6번,7번 라인을 수행한다
• 시작시간이 이전 회의의 종료시간보다 뒤에 있다면 회의 수 추가하고 끝나는 시간 변경하면 된다