파이썬116 파이썬 백준 13458번 시험 감독 풀이 과정 number=int(input()) students=list(map(int,input().split())) B,C = map(int,input().split()) idx=0 for i in students: students[idx]=i-B if students[idx] 2021. 3. 23. 파이썬 백준 2828번 사과 담기 게임 풀이 과정 N,M=map(int,input().split()) number=int(input()) x=1 y=M nx=0 ny=0 count=0 for i in range(number): new_apple=int(input()) if new_apple>=x and y>=new_apple: continue elif new_apple > y: count+=new_apple-y nx=x+(new_apple-y) ny=y+new_apple-y x=nx y=ny elif new_apple < x: count+=x-new_apple nx=x-(x-new_apple) ny=y-(x-new_apple) x=nx y=ny print(count) - 바구니를 x,y로 둔다. 이 범위를 벗어나면 바구니가 이동하도록 구현한다.. 2021. 2. 23. 파이썬 백준 13301번 수학 합 https://www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net 풀이 과정 def fibo(x): if x==0: return dictionary[x] elif x==1: return dictionary[x] if x in dictionary: return dictionary[x] else: dictionary[x]=fibo(x-1)+fibo(x-2) return dictionary[x] n=int(input()) dictionary={0:4, 1:6} prin.. 2021. 2. 20. 파이썬 피보나치 수열 구현하기 학습 목표 피보나치 수열에 대한 이해 피보나치 수열 1) 정의 피보나치 수열이란 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열을 말한다. *문제를 살펴보면 처음 두 항은 다른 경우가 꽤 있다. 2) 동작 예시 풀이 - 1 def fibo(x): if x==0: return 1 elif x==1: return 1 else: return fibo(x-1)+fibo(x-2) n=int(input()) print(fibo(n)) 가장 기본적인 식으로, x==0과 x==1일 때 fibo(x)는 1을 처리한다. 이 외는 fibo(x-1)+fibo(x-2) 더한 값을 리턴한다. 매번 fibo(x-1), fibo(x-2) .... 계산이 계속해서 돌게 되므로, 연산이 많.. 2021. 2. 20. 이전 1 ··· 23 24 25 26 27 28 29 다음
