https://www.acmicpc.net/problem/2635
2635번: 수 이어가기
첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다.
www.acmicpc.net
1
2
3
4
5
6
7
8
9
10
11
12
13
|
first=int(input())
cnt=0
answer_list=[]
for i in range(1, first+1):
second=i
nums=[first,second]
while nums[-2]-nums[-1]>=0:
nums.append(nums[-2]-nums[-1])
if len(nums)>cnt:
answer_list=nums
cnt=len(nums)
print(cnt)
print(*answer_list)
|
cs |
브루트포스로 해결하시면 됩니다!
Use Bruteforce algorithm, find all case!
반응형
'python-algorithm' 카테고리의 다른 글
백준 2303 숫자 게임 (0) | 2022.10.27 |
---|---|
백준 10174 팰린드롬 (0) | 2022.10.27 |
백준 16395 파스칼의 삼각형 (0) | 2022.10.27 |
백준 5613 계산기 프로그램 (0) | 2022.10.26 |
백준 4447 좋은놈 나쁜놈 (0) | 2022.10.26 |
댓글