[8단계] 파이썬3으로 백준 단계별로 풀어보기- 기본 수학 1

백준의 저작권 안내에 따라
문제 본문: 링크로 제공
소스 코드: 제가 작성한 소스 코드
백준 아이디: leelee9797

사용 언어: Python 3
외부 에디터: Visual Studio Code

8단계 작성 기간 : 2021년 8월 1일 ~ 2021년 8월

8단계, 기본 수학 1

백준 단계별로 풀어보기 8단계
백준 사이트의 “단계별로 풀어보기” 문제 중 난이도 8단계 문제입니다.
8단계에는 예제가 9개 있습니다.
아래 소제목 이름은
(예제 n단계), (문제 번호), (문제 제목), (알고리즘 분류) 순서입니다.

예제 1단계, 1712번, “손익분기점”, 수학, 사칙연산

백준 1712번 문제
해결책

# 성공. 메모리 29200KB 시간 72ms 
A, B, C = map(int, input().split())

if B>=C:
    print(-1)
else:
    print(A//(C-B)+1)

---

---

시행착오

# 시간초과
A, B, C = map(int, input().split())
count = 1

if B>=C:
    print(-1)
else:
    cost = A + B
    earn = C
    while cost >= earn:
        count += 1
        cost += B
        earn += C
    print(count)

예제 2단계, 2292번, “벌집”, 수학,

백준 2292번 문제
해결책

N = int(input())

move = 1
endRoom = 1
gap = 0

while endRoom<N:
    move += 1
    gap += 6
    endRoom += gap

print(move)

---

---

예제 3단계, 1193번, “분수찾기”, 수학, 구현

백준 1193번 문제
해결책

X = int(input())

end_num = 1
gap = 1
count = 1

while end_num<X:
    count += 1
    gap += 1
    end_num += gap

order = X - (end_num - gap) -1
if count % 2 == 0:
    print(f"{1+order}/{count-order}")
else:
    print(f"{count-order}/{1+order}")

---

---

예제 4단계, 2869번, “달팽이는 올라가고 싶다”, 수학,

백준 2869번 문제
시행착오(시간초과)

# 값이 커지면 시간 오래 걸림
A, B, V =map(int, input().split())
R = 0
day = 0

while R < V:
    day += 1
    R += A
    if R >= V:
        break
    R -= B

print(day)

---

해결책

import math

A, B, V =map(int, input().split())

print(math.ceil((V-A)/(A-B))+1)

---

예제 5단계, 10250번, “ACM호텔”, 수학, 구현, 사칙연산

백준 10250번 문제
해결책

T = int(input())
for i in range(T):
    H, W, N = map(int, input().split())
    YY = N % H
    if YY == 0:
        YY = H
        XX = str(N //H)
    else:
        XX = str(N // H + 1)
    XX = XX.rjust(2, "0")
    print(f"{YY}{XX}")

---

예제 6단계, 2775번, “부녀회장이 될테야”, 수학,

백준 10250번 문제
해결책

T = int(input())
for i in range(T):
    H, W, N = map(int, input().split())
    YY = N % H
    if YY == 0:
        YY = H
        XX = str(N //H)
    else:
        XX = str(N // H + 1)
    XX = XX.rjust(2, "0")
    print(f"{YY}{XX}")

---

예제 7단계, 2839번, “설탕 배달”, 수학, 다이나믹 프로그래밍, 그리디 알고리즘, 브루트포스 알고리즘

백준 2839번 문제
해결책

N = int(input())

count = 0

while N>=0:
    if N % 5 == 0:
        count += N // 5
        print(count)
        break
    N -= 3
    count += 1
if N < 0:
    print(-1)

---

예제 8단계, 10757번, “큰 수 A+B”, 수학, 구현, 사칙연산, 임의 정밀도/큰 수 연산

백준 10757번 문제
해결책

# 풀이 중
A, B = input().split()
print(A)
print(B)
C = 0
result = ''

while len(A) != 0 and len(B) != 0:
    if len(A) >= 10:   
        A_num = int(A[-10:])
        print(A_num, 'A_num')
        A = A[:-10]
        print(A, 'A')
    else:
        A_num = int(A)
        A = ''
    if len(B) >= 10:
        B_num = int(B[-10:])
        print(B_num, 'b_num')
        B = B[:-10]
        print(B, 'B')
    else:
        B_num = int(B)
        B = ''
    result_num = str(A_num + B_num + C)
    print(result_num, 'result_num')
    C = 0
    if len(result_num) > 10:
        C = int(result_num[0])
        result = result_num[1:] + result
    else:
        result = result_num + result
print(result)

---

예제 9단계, 1011번, “Fly me to the Alpha Centauri”, 수학

백준 1011번 문제
해결책

T = int(input())

for i in range(T):
    x, y = map(int, input().split())
    r = y - x
    k = 0
    count = 0
    gap = 1
    while k<r:
        k += gap
        count += 1
        if k>=r:
            print(count)
            break
        k += gap
        count += 1
        gap += 1
        if k>=r:
            print(count)
            break

---