[백준] #2502 떡 먹는 호랑이 python
2023. 6. 5. 11:19
https://www.acmicpc.net/problem/2502
2502번: 떡 먹는 호랑이
첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤ A ≤ B)가 존재한다.
www.acmicpc.net
📕 설명 📕
피보나치 변형문제.
쉽지만은 않았다.
🧑🏻💻 나의 풀이 🧑🏻💻
import sys
d, k = map(int, input().split())
a, b = 1, 1
for _ in range(4, d + 1):
a, b = b, a + b
a_c = 1
b_c = 0
while True:
tmp = k - a * a_c
if tmp < 0:
break
if tmp % b == 0:
b_c = tmp // b
break
# print(a_c, b_c)
a_c += 1
print(a_c)
print(b_c)
'Programming > Algorithm' 카테고리의 다른 글
[백준] #2688 줄어들지 않아 python (0) | 2023.06.07 |
---|---|
[백준] #2290 LCD Test (0) | 2023.06.06 |
[백준] #1932 정수 삼각형 python (0) | 2023.06.02 |
[백준] #1080 행렬 python (0) | 2023.06.01 |
[백준] #1629 곱셈 python (0) | 2023.05.31 |