Python3 다이나믹 프로그래밍 다이나믹 프로그래밍 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 함(완전탐색 때 사용) 다이나믹 프로그래밍의 구현 ⇒ 탑다운(위에서부터 아래 : 하향식 ⇒ 재귀 함수 이용) 과 보텀업(반복문 사용)으로 구성 동적(Dynamic)계획법이라고도 부름 자료 구조에서의 동적(Dynamic) 할당 : 프로그램이 실행되는 도중에 실행에 필요한 메모리 할당 기법 다이나믹 프로그래밍에서의 다이나믹 : 별다른 의미 없음 최적 부분 구조 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제 해결 가능 중복되는 부분 문제 동일한 작은 문제를 반복적으로 해결해야 함 피보나치 수열 ⇒ 중복되는 부분.. 2023. 2. 10. python 정리2 제어문 파이썬은 위에서부터 아래로 순차적으로 명령 수행 특정 상황에 따라 코드를 선택적으로 실행하거나 계속하여 실행(반복)하는 제어가 필요 제어문은 순서도(flow chart)로 표현 가능 조건문 참/거짓을 판단할 수 있는 조건식과 함께 사용 expression에는 참/거짓에 대한 조건식 if : #Run this Code block(참) else: #선택적 #Run this Code block(거짓) a = -10 if a >= 0 ; print('양수') else: print('음수') pirnt(a) #'음수 -10' 출력 #홀수인지 확인하는 코드? #2를 나눈 나머지가 1이냐? num = int(input()) if num % .. 2023. 1. 18. Python 기초 정리 Python 컴퓨터(Computer = Calculation + Remember) 프로그래밍( programming- 명령어의 모음(집합) ) 언어 : 자신의 생각을 나타내고 전달하기 위해 사용하는 체계, 문법적으로 맞는 말의 집합 프로그래밍 언어 : 컴퓨터에게 생각을 나타내고 전달하기 위해 사용하는 체계 -> 컴퓨터에게 명령하기 위한 약속 선언적 지식 : 사실에 대한 내용 명령적 지식 : How to Easy to learn 다른 프로그래밍 언어보다 문법이 간단하면서도 엄격하지 않음 예시 : 변수에 별도의 타입 지정이 필요 없음 -> 동적 타이핑 언어 문법 표현이 매우 간결하여 프로그래밍 경험이 없어도 짧은 시간 내에 마스터할 수 있음 예시 : 문장을 구분할 때 중괄호({,}) 대신 들여쓰기를 사용 인.. 2023. 1. 15. 이전 1 다음
