Algorithm/Programmers

[Python] 기본 수학 1

느낌표 공장장 2021. 2. 11. 23:33

# 2839번 설탕배달

n = int(input())
a = n%5

# n이 4이거나 7일때 계산 불가
if n ==4 or n == 7 :
    print(-1)
elif a == 3 :
    print(n//5 + 1)

# 나머지가 1, 2, 4일때 5를 더해서 3으로 나누어 떨어지면 
# 5로 나눈 몫 + n%5에서 5를 더해 3으로 나눈 몫을 해준다.
# 한번이 중복되므로 -1을 해준다.
elif a == 1 or a ==2 or a ==4 :
    if (a+5) % 3 == 0 :
        print(n//5 + ((n%5 + 5)//3 -1))
    # 3으로 나누어 떨어지지 않을 경우 10을 더한 케이스
    else :
        print(n//5 + ((n%5 + 5)//3))
# 5에 딱 떨어지는 경우
else :
    print(n//5)

# 1011번 Fly me to the Alpha Centauri

t = int(input())

for i in range(t) :
    x, y = map(int, input().split())
    length = y - x
    
    for j in range(0, length) :
        if j ** 2 < length <= (j+1) **2 :
            if length-j**2 > (((j+1)**2 - (j**2))//2) :
                print(j*2+1)
                break
            else :
                print(j*2)
                break

'Algorithm > Programmers' 카테고리의 다른 글

[Python] 신규 아이디 추천  (0) 2021.04.05
[Python] 크레인 인형 뽑기 게임  (0) 2021.04.05
[Python] 두 개 뽑아서 더하기  (0) 2021.04.04
[Python] 기본수학 1  (0) 2021.02.02
[Python] 기본 수학 1  (0) 2021.01.27