DP(Dynamic Programing)란 무엇인가?

Dynamic Programing DP(Dynamic Programing, 동적 계획법)이란 무엇인가? 최근 알고리즘 문제를 집중적으로 풀고 있는데 도통 어떻게 풀어야 할지 모르겠는 문제를 발견했다. 관련 내용들을 찾아보니 Dynamic Programing을 사용해야 한다고 한다. 위키피디아에 정의된 DP란 다음과 같다. 일반적으로 주어진 문제를 풀기 위해서, 문제를 여러 개의 하위 문제(subproblem)로 나누어 푼 다음, 그것을 결합하여 최종적인 목적에...

프로그래밍 언어에 관련된 기본적인 지식

각 프로그래밍 언어의 특징 및 패러다임에 대해서 분석하고 컴파일러와 인터프리터의 작동 원리 및 차이점을 아직 제대로 모르는 것 같아서 다시 복습하고자 한다. 내용들은 대부분 프로그래밍 언어 개념(원유헌), 클린 아키텍처(로버트 C. 마틴)에서 참고하였다. 프로그래밍 언어 먼저 프로그래밍이란 무엇이고 프로그래밍 언어란 무엇일까? 필자가 생각하는 프로그래밍이란 어떤 목적을 달성하기 위한 동작을 모아놓은 프로그램을...

R 프로그래밍 기초 문법 정리

잠시동안 배운 R 이번에 R 프로그래밍을 배울 수 있었는데, 새로운 언어를 익혀서 재미는 있었지만 너무 수학적인 언어라 다시 쓸일이 있을까 싶은 생각이 든다. 여하간 이번에 배운 R 프로그래밍 기초 문법을 블로그에 기록해 둘 생각이다. 1. 변수의 이름 변수의 이름에는 ‘.’ ‘_’ 등이 올 수 있다. ‘.’은 먼저 사용할 수 있지만 ‘_’는 먼저올 수 없다. a......

아희 프로그래밍 안녕, 세상!

필자가 처음 아희 발견한 것은 백준 알고리즘의 소스코드 제출에 등재된 언어 목록에서다. 처음엔 오타인가? 싶었지만 그럴리는 없었고 궁금해서 인터넷에 바로 검색했다. 오직 한글로만 작성할 수 있는 난해한 프로그래밍 언어다. Hello, World! 발다빠빠따빠밪나파빠밣다빠밦다빠밪타빠밣다밣밤따밞밤따밣다빠밝타밪따빠밪타빠빠밝타밞밣따아멓희 아희의 기본적인, Hello, World! 구조다. 이 언어의 이름이 신기해서 찾아봤는데 구조가 더 말이 안됐다. 도대체 이게 어떻게 동작하는 것인지 궁금증이 생겼다. 필자의...