분류 전체보기15 DP (Dynamic Programming) DP 이름의 기원 Dynamic Programming은 아무 의미가 없다. 단지 이용어를 처음 사용한 Richard Bellman도 해당 이름이 멋있어 보여서 사용했다고 한다. 동적계획법이라고도 불린다. DP의 정의 큰 문제를 작은 문제로 나눠서 푸는 알고리즘을 의미. 큰 문제를 작은문제로 나눠서 푸는 알고리즘은 2개가 존재한다. 1) 동적계획법 2) 분할정복 이 두 알고리즘의 차이는 무엇일까? 차이점은 딱 1개가 있다. 바로 작은 문제가 중복해서 나오는지의 여부 이다. 1) 동적계획법 작은 문제가 중복 되고, 중복되는 작은 문제의 답이 모두 동일하다. 2) 분할정복 작은 문제가 중복되지 않는다. 즉, 모든 작은 문제가 각각 1번씩 나온다. 2021. 7. 31. BI 개발자로의 시작 회사에 입사하고 나서 전혀 생각지도 못한 업무를 맡게 되었다. 첫 내 업무는 BI개발 이었다. Java 기반으로 모든 개발을 진행하던 회사에 java 근처에도 안가봤던 내가 뽑혔던 이유가 이거였을까.. 사내 기간계 서비스 시스템 개발 직무에 지원했던 나로서는 혼란스러웠던 나날이였다. 그렇게 내 첫 커리어는 다른 친구들과는 좀 다르게 시작되었다. 20년 1월 6일 ~ 21년 7월31일까지 진행했던 BI라는 직무에 대해 간단하게 기록해보려 한다. 2021. 7. 31. Prologue) 이직을 위한 코딩 테스트 준비 입사한지 1년 반이 된 지금 현재에 안주하고 있는 내 자신에 변화가 필요하다는 것을 깨닭았다. 이 생각의 종착점은 이직이였고, 첫번째로 옮긴 행동은 코딩 스터디를 하는 것 코딩 테스트는 이제 취업을 하기위한 필수 시험이자 넘어야할 큰 과정이되었다 현재 3월 말부터 시작한 스터디는 미흡하나 계속 진행하고 있다. 3명의 친구들과 공부한 내용과 새로 알게 된 부분을 알고리즘 카테고리에 정리하겠다. 2021. 7. 10. 1. 어떤 개발 분야가 있을까? "어떤 개발자가 되고 싶어?" 이 질문은 여전히 나를 따라다니는 꼬리표 같은 질문이다. 이에 대한 대답으로 "C언어 개발자" 혹은 "자바 개발자" 등을 말하는 사람들이 꽤 있을 것이다. 하지만 이러한 대답은 논점이 다른(?) 대답이다. 해당 언어들은 개발을 하는 도구일 뿐, 개발 분야는 아니다! 오늘은 이 질문에 대답해보기 위한 초석으로, 어떤 개발 분야가 있는지를 정리해보겠다. 1. 플랫폼 기준으로의 분류 어떤 운영체제 위에서 작동하는지 또는 어떤 디바이스 장치에서 작동하는지를 기준으로 분류 가능하다. 1) 데스크톱 개발자 = 윈도우 / 리눅스 / 맥 등 데스크톱에서 사용하는 운영체제에서 돌아가는 프로그램을 개발 2) 모바일 개발자 = 안드로이드 / ios 등 모바일에서 돌아가는 앱을 개발 3) 임베디.. 2020. 11. 9. 어쩌다 컴공인의 소개 안녕하세요. 저는 어쩌다가 컴공인이 된 꿈나무어른이입니다. 컴퓨터와의 인연은 대학교 입학과 함께 시작되었는데요. 여전히 컴퓨터에 대해 아무것도 모르지만 지금부터라도 하나씩 공부하고 기록하며 컴퓨터와 친해지려고 합니다. 아주 기초적인것부터 하나하나 새롭게 알게 된 것들을 기록하고 정리할 예정입니다. 이것도 몰라? 가 아닌 이제부터라도 알았으니 괜찮아! 라는 생각을 가지고 가감없이 정리해보겠습니다. - 2020.11.01 꿈나무 어른이- 2020. 11. 1. 이전 1 2 다음