[코테 준비 : day19]

돌고돌아 단게별로 풀어보기로

예전에 백준을 처음 시작할 때 단계별로 풀어보기를 풀다가 다른 커리큘럼을 떠돌았다. 하지만 돌고 돌아 순정..!
단계별로 풀어보기 정진할 예정이다. 쉬운 부분도 있지만 올라가는 맛이 있으니 차근차근 올라가보자구요😋

1. 약수들의합
   https://www.acmicpc.net/problem/9506
   

while True:
    n=int(input())
    num=[]
    sum=0
    if n==-1:
        break
    for i in range(1,n):
        if n%i==0:
            num.append(i)
    for j in num:
        sum+=j
    if sum==n:
        print(n,"=",end=" ")
        print(*num,sep=" + ")
        
    else:
        print('%d is NOT perfect.' %n)
        
        

2. 소수
   https://www.acmicpc.net/problem/2581
   

n=int(input())
m=int(input())
num=[]
for i in range(n,m+1):
    flag=True
    if i>1:
        for j in range(2,i):
            if i%j==0:
                flag=False
        if flag:
            num.append(i)
if len(num)>0:
    print(sum(num))
    print(min(num))
else:
    print(-1)

3. 중앙 이동 알고리즘
   https://www.acmicpc.net/problem/2903
   

print((2**int(input())+1)**2)

4. 대푯값2
   https://www.acmicpc.net/problem/2587
   

num=[]
for i in range(5):
    num.append(int(input()))
num.sort()
print(int(sum(num)//len(num)))
print(num[-3])

5. 좌표 정렬하기 2
   https://www.acmicpc.net/problem/11651
   

n=int(input())
num=[]
for i in range(n):
    x,y=map(int,input().split())
    num.append((x,y))
num.sort(key=lambda x: (x[1],x[0]))
for j in num:
    print(j[0],j[1])