5585 거스름돈, 1439 뒤집기, 2012 등수 매기기

5585 거스름돈, 1439 뒤집기, 2012 등수 매기기

 

5585 거스름돈

# 첫번째 풀이
money_list = [500, 100, 50, 10, 5, 1]

money = int(input())
money = 1000 - money
count = 0
for i in money_list:
	if money < i:
		continue
	else:
		count += money // i
		money = money % i
print(count)

# 두번째 풀이(더 간단하게)
money = 1000 - int(input())
count = 0

for i in [500, 100, 50, 10, 5, 1]:
	count += money // i
	money %= i
	
print(count)

 

1439 뒤집기

s = input()
count0 = 0
count1 = 0

if s[0] == '1':
	count0 += 1
else:
	count1 += 1
	
for i in range(len(s) - 1):
	if s[i] != s[i+1]:
		if s[i+1] == '1':
			count0 += 1
		else:
			count1 += 1
			
print(min(count0, count1))

 

2012 등수 매기기

n = int(input())
array = []
for _ in range(n):
	array.append(int(input())) # 예상 등수 받음
dissati = 0
array = sorted(array) # 오름차순으로 정렬
for i in array:
for i in range(len(array)): # 순서대로 등수와 비교해서 차이만큼 더함
	if i+1 != array[i]:
		dissati += abs((i+1) - array[i])
		
print(dissati)