DAILY BAEKJOON - [지능형 기차2] [피보나치 수 5] [일곱 난쟁이]

2460 : 지능형 기차 2 

핵심 알고리즘 : 반복문의 사용을 이해한다.

max = 0
sum = 0
for _ in range(10):
    D, U = map(int, input().split())
    sum = sum - D + U
    if sum > max:
        max = sum

print(max)

 

 

10870 : 피보나치 수 5

핵심 알고리즘 : 재귀함수의 사용과 피보나치 알고리즘을 이해한다.

def fibo(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibo(n-1) + fibo(n-2)
     
n = int(input())
print(fibo(n))

 

 

2309 : 일곱 난쟁이 

핵심 알고리즘 : 

import sys
 
heights = []
for i in range(9):
   heights.append(int(sys.stdin.readline()))
 
sum = sum(heights)
 
one = 0
two = 0
for i in range(8):
    for j in range(i + 1, 9):
        if sum - (heights[i] + heights[j]) == 100:
            one = heights[i]
            two = heights[j]

heights.remove(one)
heights.remove(two)
heights.sort()

for height in heights:
    print(height)