🦕 공룡이 되자!

import sys # input() 만 실행하면 런타임 오류가 생긴다 input = sys.stdin.readline x=int(input()) data=[] result=[] for _ in range(x): data.append(int(input())) if x==1: print(data[0]) exit() # 프로세스 종료 elif x == 2: print(max(data[0]+data[1], data[1])) exit() result.append(data[0]) result.append(max(data[0]+data[1],data[1])) result.append(max(data[0]+data[2],data[1]+data[2])) for i in range(3,x): result.append(m..

하나의 큰 문제를 여러 개의 공통되는 작은 문제로 나누어서 작은 문제의 정답들을 결합하여 알고리즘을 푸는 과정 점화식 수열에서 n번째 항을 이전에 나온 항들로 나타낸 공식 Bottom up 방법 작은 문제에서 큰 문제로 반복문 호출 피보나치 수열 [1,1,2,3,5,8,13,21] def fib(n): fibList[1,1] for i in range(2,n+1): fibList.append(fibList[i-2]+fibList[i-1]) return fibList[-1] Top Down 방법 큰 문제에서 작은 문제로 재귀 호출 [1,1,2,3,5,8,13,21] def fib(n): if n==0||n==1: return 1 else: return fib(n-1)+fib(n-2) 메모이제이션(Memoi..

1. 풀이 def solution(p): if p=='': return p r=True; c=0 for i in range(len(p)): if p[i]=='(': c-=1 else: c+=1 if c>0: r=False if c==0: if r: return p[:i+1]+solution(p[i+1:]) # u v else: return '('+solution(p[i+1:])+')'+''.join(list(map(lambda x: '(' if x==')' else ')',p[1:i]) )) ## 삼항식 아래와 같음 결론 아래 풀이와 표현만 다름 # 이건 앞 뒤 한 개씩 제거 2. 풀이 def parse(str): correct =True ## 올바른 문자열 판단 left =0 ## 열린괄호 right=..

def a(n): if n==0: return 1 else: return n*a(n-1) n=int(input()) a(n) 설명할 것도 없다..

a=bin(int(input()))[2:] print(a) 재귀함수 def a(n): if n==1: return 1 b=n%2 n=n//2 # 몫 return 10*a(n)+b # 한 자릿 수 올리기 n=int(input()) print(a(n)) 기존 파이썬 내장함수를 썼었는데 재귀함수로 풀이한 것을 보니 신기하다.

메서드 혹은 함수의 내부에서 자기자신의 메서드 혹은 함수를 다시 호출하는 함수 #반복문 활용 완전탐색 data=[3,5,8] result =set() for i in range(2): for j in range(2): for k in range(2): result.add(data[0]*i+data[1]*j+data[2]*k) print(result) {0,3,5,8,11,13,16} #코드의 간결화 및 변수 최소화 #재귀 함수를 활용한 완전탐색 def recur(index,value) if index==len(data): ## 재귀함수 종료 구문 result.add(value) else: recur(index+1, value+data[index]) recur(index+1, value) result=se..