본문 바로가기

분류 전체보기154

다이나믹 프로그래밍 컴퓨터의 연산에는 크게 두 가지의 제약사항이 존재한다. 메모리 공간과 연산 속도의 한계이다. 이러한 상황에서 메모리 공간을 약간 더 할애 한다면 비약적으로 연산속도를 증가시킬 수 있는 방법이 있다. 이 대표적인 방법이 다이나믹 프로그래밍 , 동적 게획법이다. 다이나믹 프로그래밍은 2가지 방식 텀 다운과 보텀 업으로 나눌 수 있는데 텀 다운 같은경우에는 맨 위의 큰 문제에서 아래 문제로 쪼개 가며 해결해가는 하향식 해결 방법이고 보텀업의 경우에는 작은 문제들을 먼저 해결해가면서 큰 문제로 합쳐서 해결하는 상향식 해결방법이다. 다이나믹 프로그래밍을 설명하는데에는 피보나치 문제가 주로 이용된다 피보나치 수열에 대해서 설명은 생략하고 재귀적으로 풀어낸 피보나치 소스코드를 살펴보면 아래와 같다. def fibo(.. 2021. 8. 12.
sys 모듈 사용하여 빠르게 입력받기 import sys input_data = sys.stdin.readline().rstrip() ===== restrip을 사용하는 이유 readline으로 입력하면 엔터가 줄 바꿈 기호로 입력되는데 공백 문자를 제거하려면 rstrip() 함수를 사용햐여 헌다. 2021. 8. 11.
내장함수 abs 숫자의 절대 값을 돌려주는 함수 >>> abs(3) 3 >>> abs(-3.0) 3.0 all 반복 가능한(iterable) 자료형을 입력값으로 받아 모든 요소가 참이면 True를 , 하나라도 거짓이면 False를 반환한다 >>> all( [ 1, 2, 0, 3] False >>> all( [] ) True any 반복 가능한 자료형을 입력으로 받아서 요소 중 하나라도 참이 있으면 True를 , 요소 모두 거짓이라면 False를 반환한다. >>> any( [ 0, ""]) False >>> any( [] ) False chr chr(i)는 유니코드 값을 입력 받고 그 코드에 해당하는 문자를 출력한다. >>> chr( 97 ) 'a' >>> chr(44032) "가" ord 문자를 입력받고 그에 해.. 2021. 8. 10.
ABOUT ME 한재민 E-mail : hanjaemin.mail@gamil.com github : https://github.com/HanJaemin-kr 관심 분야 ○ 시계열 데이터 수집 및 처리 ○ 웹 개발 - backend : NEST.JS - frontend : VUE.JS - infra : docker, influxDB, redis, socket, mysql ○ AI 알고리즘 개발 ○ 고장 진단 알고리즘 개발 ( 진동, 음향 방출 ) TIME LINE # 수상 ‘2022 UOU Capstone Design Awards’ 장려상 - 2022.12.22 - 주제 : 진동 센서를 활용한 AAS 기반의 제조설비 고장진단 시스템 주최 : 울산대학교 & LINC 사업단 울산대학교 총장상 ‘2022 U-챌린지 페스티벌’ .. 2021. 8. 7.
반응형

티스토리툴바