본문 바로가기
반응형

전체 글46

Docker 활용한 ubuntu(Linux) 환경 지난 학교 수업에서 과제로 VM을 설치해 ubuntu 환경(리눅스)에서 과제를 진행해야 하는 일이 있어 이를 한번 기록해보고자 한다. Parallels Desktop - 평가판 이후 유료로 전환,,, 당시 m1 macbook은 VM을 아직 호환하지 않아 초기엔 Parallels에서만 프리뷰 버전으로 제공하는 방법을 이용해 Ubuntu를 진행했지만 학기 중반쯤 정식으로 출시하면서 유료,,, 저는 무료로 쓰고 싶기 때문에 프리뷰 버전 말고 다른 방법을 사용하도록 했다...🥲 Docker Desktop for Apple silicon 활용 간단하면서도 복잡한 과정 없이 쓰기 위해서 도커(docker)를 활용해 Ubuntu(우분투) 이미지를 활용해 사용하도록 했다. 📌 이 방법은 CLI(Command-line .. 2021. 9. 2.
동적 계획법(Dynamic Programming, DP) 우리는 컴퓨터를 활용해도 해결하기 어려운 문제가 존재한다. 흔히 말하길, 해를 구하는 과정에서 비용( 시간 or 공간 )이 매우 많이 필요한 문제 등이 컴퓨터로 해결하기 어려운 문제,, 그래서 우리는 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘을 필요로 한다. 이때, 우리가 메모리 공간을 조금 더 할당함으로써 연산 속도를 증가시킬 수 있는 방법이 존재하는데 이것이 다이나믹 프로그래밍 기법이다. 동적 계획법은? 동적 계획법(다이나믹 프로그래밍)은 2가지 방식으로 접근할 수 있으며, 특히 메모이제이션기법을 통해 이전의 연산 결과를 저장하고 이를 다음 연산에 필요한 과정을 따른다. 모두 책에나 블로그에서 봤듯이 동적 계획법의 대표적인 예로 피보나치수열을 통해 알고리즘에 접근해보도록 .. 2021. 9. 1.
반응형