코딩하는 신학생의 넋두리

본 포스팅은 《구종만, 『알고리즘 문제 해결 전략』, 인사이트》 를 참고하여 만들어졌습니다. 8.1 도입 동적 계획법은 프로그래밍 대회 문제에 가장 자주 출현하는 디자인 패러다임 중 하나이다. 동적 계획법(Dynamic Programming)이라는 말은 최적화 문제를 연구하는 수학 이론에서 왔으며, 우리가 전산학 전반에서 일반적으로 사용하는 동적(Dynamic), 혹은 프로그래밍(Programing)이란 단어와는 아무런 관련이 없습니다. 따라서 동적 프로그래밍이 아니라 동적 계획법이 적절한 번역이다. 중복되는 부분 문제 동적 계획법은 큰 의미에서 분할 정복과 같은 접근 방식을 의미합니다 동적 계획법과 분할 정복의 차이가 발생하는 부분은 문제를 나누는 방식이다. 동적 계획법에서 어떤 부분 문제는 두 개 이..

본 포스팅은 《구종만, 『알고리즘 문제 해결 전략』, 인사이트》 를 참고하여 만들어졌습니다. 7.1 도입 분할 정복(Divede & Conquer)은 가장 유명한 알고리즘 디자인 패러다임으로 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산해낸다. 분할 정복이 일반적인 재귀 호출과 다른 점은 문제를 한 조각과 나머지 전체로 나누는 대신 거의 같은 크기의 부분 문제로 나누는 것에 있다. 분할 정복 알고리즘은 다음과 같은 세 가지 구성 요소를 가지고 있다. Divide : 문제를 더 작은 문제로 분할하는 과정 Merge : 각 문제에 대해 구한 답을 원래 문제에 대한 답으로 병합하는 과정 Base Case : ..

본 포스팅은 《구종만, 『알고리즘 문제 해결 전략』, 인사이트》 를 참고하여 만들어졌습니다. 6.1 도입 전산학에서 무식하게 푼다(Brute-Force)는 말은 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법을 의미한다. 이렇게 가능한 방법을 전부 만들어 보는 알고리즘들을 가리켜 흔히 완전 탐색(Exhaustive Search)이라고 부릅니다. 얼핏 보면 이런 것을 언급할 가치가 있나 싶을 정도로 간단한 방법이지만, 완전 탐색은 사실 컴퓨터의 장점을 가장 잘 이용하는 방법입니다. 실제 프로그래밍 대회에서도 프로그램을 빠르고 정확하게 구현하는 능력을 검증하기 위해 입력의 크기를 작게 제한한 문제들이 흔히 출제되며, 완전 탐색은 더 빠른 알고리즘의 기반이 되기도 하기 ..

1. git 명령어 git init [Dir path] - reopsitory 추가 git status - 현재 status 확인 git add [Dir name] [File name] - working tree에 파일을 추가 - Dir name을 입력하면, 해당 dir 아래 있는 모든 파일을 add 시킨다! ※git add . : 현재 디렉토리의 모든 파일을 add함 git commit [-m "message"] [-am "message"] - working tree에 있는 파일을 repository에 저장 - [-m "message"] 옵션을 사용하지 않으면 OS의 기본 text editor가 수행되어 message를 입력하게 됨(git config를 이용하여 editor 수정 가능). - [-am ..

1. html tag //브라우저에게 HTML5 파일임을 알린다. // HTML의 모든 내용은 HTML tag의 자식 요소로 사용한다. lang 속성을 이용하여 언어를 설정해준다 ... 참고 : 언어를 표현하기 위한 약어는 ISO 639-1 을 따른다. 한국어는 kr이 아닌 ko임에 주의! https://ko.wikipedia.org/wiki/ISO_639-1_%EC%BD%94%EB%93%9C_%EB%AA%A9%EB%A1%9D ISO 639-1 코드 목록 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ISO 639는 언어 분류를 위해 사용되는 표준화된 명명법이다. 각 언어는 2글자(639-1) 및 3글자(639-2, 639-3)로 할당된다. 어족 ISO 언어 이름 네이티브 이름 6..

1. block 요소 (1) div, h1, p (2) 사용 할 수 있는 최대 가로 너비를 사용한다. HTML 코딩하는 신학생 CSS div{ background:red; } (3) 크기를 지정할 수 있다. CSS div{ background:red; width:100px; height:50px; } (4) witdh:100% height:0% 로 시작 정확히는 width:auto height:auto 로 들어가 있지만 block요소와 inline 요소의 auto 구현이 다른 것! (5) 수직으로 쌓임 HTML 코딩하는 신학생 코딩하는 신학생 코딩하는 신학생 (6) margin, padding 위, 아래, 좌, 우 모두 사용 가능 HTML 1 2 CSS div{ background:red; width:5..

※본 자료는 김석훈, 『파이썬 웹 프로그래밍(개정판)』, 한빛미디어, pp151-218. 를 참고하여 만들었습니다. 6. 로그 남기기 장고의 로깅은 기본적으로 파이썬의 로깅 체계를 그대로 따르면서 일부만 추가되었습니다. 파이썬의 로깅 모듈을 보면 로거, 핸들러, 필터, 포맷터 4가지 주요 컴포넌트를 정의하고 있습니다. 장고는 settings.py 파일에 정의된 LOGGING_CONFIG, LOGGING 항목을 참고하여 로깅에 관련된 설정을 처리합니다. settings.py 파일에 관련 항목이 없더라도 디폴트 로깅 설정으로 처리 되기 때문에 실행되는 시점부터 로그가 출력됩니다. (1) 로거 로거는 로깅 시스템의 시작점으로, 로그 메세지를 처리하기 위해 메세지를 담아두는 저장소입니다. 모든 로거는 이름과 레..

※본 자료는 김석훈, 『파이썬 웹 프로그래밍(개정판)』, 한빛미디어, pp151-218. 를 참고하여 만들었습니다. 5. 클래스형 뷰 뷰는 요청을 받아서 응답을 반환해주는 호출 가능한 객체입니다. 장고에서는 뷰를 함수로도 작성할 수 있고 클래스로도 작성 할 수 있습니다. 장고에서 뷰를 함수로도 작성할 수 있고 클래스로도 작성할 수 있습니다. 함수형 뷰보다 클래스형 뷰가 장점이 많습니다. 클래스형 뷰를 사용하면 상속과 믹스인 기능을 사용해서 코드를 재사용할 수 있고, 뷰를 체계적으로 구성할 수도 있습니다. 간단한 경우에는 함수형 뷰로 신속하게 개발하는 것도 하나의 방법이지만, 로직이 복잡해지고 프로젝트가 커질수록 클래스형 뷰의 장점이 효과를 발휘한다. (1) 클래스형 뷰의 시작점 클래스형 뷰를 사용하기 위..