c0smicb0y

동적 계획법 정의 : 어떤 문제가 반복적이고 최적 하위구조로 이루어질때, 하위구조에 있는 부분 문제의 답을 기반으로 전체 문제의 답을 구하는 방법 최적 하위구조(Optimal Substructure)란 전체 문제의 답이 부분 문제의 답으로부터 만들어지는 구조를 말한다. 예를 들어 어떤 문제를 7개의 하위문제로 나눌 수 있을때, 7개의 하위문제의 답을 모두 얻어야 이 문제의 답을 구할 수 있다면 이 문제는 최적 하위구조를 갖추었다고 할 수 있다. 분할정복과 비슷해 보이지만, 분할정복은 문제를 큰부분에서 작은부분으로 나누는데반해(Top-Down), 동적 계획법은 제일 작은 부분부터 큰 문제로 풀어 올라간다(Bottom-Up). 또한 분할정복은 나눈 문제들을 완전히 새로운 하나의 독립된 새로운 문제로 보지만,..

분할정복 정의 : 분할정복 알고리즘은 문제를 나눌 수 없을 때까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답을 얻는 알고리즘이다. 알고리즘을 설계하는 요령 (1) Divide : 문제가 분할이 가능한 경우, 2개 이상의 문제로 나눈다. (2) Conquer : 나누어진 문제가 여전히 분할이 가능하면, 또 다시 Divide를 수행한다. 그렇지 않으면 문제를 푼다. (3) Combine : Conquer한 문제들을 통합하여 원래 문제의 답을 얻는다. 문제를 제대로 나누면 Conquer하는 것은 쉽기 때문에 Divide를 제대로 하는 것이 가장 중요하다.분할정복 알고리즘은 재귀 알고리즘이 많이 사용되는데, 이 부분에서 분할정복 알고리즘의 효율성을 깎아내릴 수 있다. 분할정복의 응용 1. 병합 정렬 (Me..

1.1 개요 : 시스템 생명 주기 시스템 생명 주기는 크게 다섯가지로 나누어진다. (1) 요구사항(requirement) : 대부분의 프로젝트들은 그 프로젝트들의 목적을 정의한 명세들의 집합으로부터 시작한다. (2) 분석(analysis) : 시스템의 요구사항을 기술하고 나면 문제들을 실제 다룰 수 있을 정도의 작은 단위로 나눈다. 분석에는 크게 두가지 접근법이 있는데 bottom-up과 top-down방법이 있다. bottom-up은 세세한 부분들을 합쳐서 포괄적이게 되는 방식이고 top-down은 포괄적인 부분부터해서 점점 세세한 부분으로 내려가는 방식이다. (3) 설계(design) : 설계 단계는 분석 단계에서 완료된 작업들을 계속한다. 설계자는 시스템이 필요로 하는 객체들과 프로그램에서 실행되는..

이제 여러가지 기술이 들어간 산성비 게임에 대해 설명하겠다.한컴타자연습을 해보았다면 다들 해봤을법한 게임이다.구현은 일단 입력칸이 있고, HP가 있고, 위에서부터 랜덤한 위치에 단어가 나오면서 밑으로 떨어진다.맞는 단어를 입력하면 그 단어가 사라지고, 결국 못맞추고 단어가 제일 아래까지 내려오면 HP가 감소하게 만들었다. 일단 화면상에 표시되는 단어들이 어디에 저장되어 있어야 할것이다. 단어가 화면에 나타나고 먼저 나타난 단어가 먼저 맨 밑까지 가서 사라지기 때문에 선입선출이 일어날 수 있는 큐를 써야할 것이다. 하지만 큐를 쓰는 부분에서 간단히 정적 배열을 통한 큐를 쓴다면 언젠가 큐의 끝부분이 나와서 더 이상 데이터를 집어넣을수 없으므로 데이터를 큐의 앞쪽으로 이동시켜야하는데 이 부분에서 성능 상의 ..

내가 만들부분은 다 만들었고 앞으로 설명할 부분은 팀원들이 만든 부분이다. 일단 내가 만든 프로그램에 팀원들이 붙인 기능은 1. 파일입출력을 통한 문자 출력 2. 타이머를 통한 타수 측정 3. 현재페이지에서 끝까지 작성했을때 다음페이지로 넘어가기 이렇게 세가지이다. 먼저 파일입출력은 그리 어렵지 않게 구현하였다.1234if ((rfp = fopen("TheLittlePrince.txt", "r")) == NULL){ //파일 열기 perror("file open err"); exit(1); }Colored by Color Scriptercs FILE 포인터 변수인 rfp에 fopen으로 TheLittlePrince.txt라는 파일을 읽어오게 하였다. 그런다음 123456 while (!feof(rfp))..

벌써 2015년이다. 프로젝트경과를 그때그때 올릴랬는데 바쁘고 귀찮아서 못올렸었다. 정말 게으른것같다. 그래도 계속 머릿속에서 생각하고 있어서 지금에서라도 올릴려고 한다. 팀프로젝트는 성공적으로 끝이났다. 평가도 팀중에서 제일 잘 받은것 같다. 학점도 잘 받았으니 기분좋게 끝난과목이다. 일단 저번에 내가 만들었던 프로그램에서 입력된 문자를 실시간으로 따져서 틀리면 빨갛게, 맞으면 그냥 하얗게 표시하도록 만들었다. 글자색을 표현하는것에서 조금 애를 먹었다. 수업시간에 배우지 않은 부분을 이용했기 때문이다. curses.h에 터미널의 글자색과 배경색을 바꾸는 함수를 활용해서 만들었다. 12 start_color(); init_pair(1, COLOR_RED, COLOR_BLACK);cs 먼저 start_co..

오랜만에 블로그에 글을 쓴다.나는 요즘에 그러려니하면서 별일없이 살고 있다.팀프로젝트가 3개나 있어서 한창 바쁠때인데이렇게 블로그에 진행상황을 기록하면서 진행하면 더욱 좋을거 같아서 작성해본다.시스템 프로그래밍이라는 수업을 듣고 있는데팀프로젝트로 4명이 팀을 구성하여 리눅스 프로그램을 하나 짜오라는 것이였다.팀원들과 이리저리 논의해본 결과, 한컴타자연습에서 모티브를 얻어영타연습을 하는 프로그램을 만들기로했다.주요기능으로는 긴글연습, 타자검정, 산성비게임이 있다.나는 긴글연습을 만들기로 했는데,파일 입출력으로 글을 읽어 그걸 프로그램에 출력하고그에 맞춰 사용자가 키를 입력하여 원래 글과 맞는지 따져서 알려주는게일단 주요적으로 할 일이다.현재 글을 화면에 출력하고 사용자가 입력을 하는 부분까지 구현을 하였다..

요즘따라 계속 듣게되는 밴드 파라모어이다. 내가 이 밴드를 처음 접한건 한 3년전쯤일 것이다. B.O.B의 Airplanes를 듣다가, 아니 정확하는 보다가였다. MTV 음악 시상식에서 보았으니 말이다. Airplanes의 무대가 끝나고 여자 피쳐링이 혼자서 노래를 부르는 것이다. 그리고 노래도 꽤 좋았다. 아직도 이 노래는 내가 제일 좋아하는 노래목록인 언제나 들어도 질리지 않는 목록에 있다. 개인적으로 헤일리의 의상이 맘에 든 점도 있다. 노래가 정말 아름답지 않은가? the Only Exception이라는 노래인데 가사내용은 자기는 사랑을 믿지 않았지만 당신을 만난 이후로 사랑을 믿어가는 중이다. 그런 가사다. 가사 내용도 맘에 들고 짱짱이다. 마이크를 잘보면 머리 색깔과 깔맞춤한것을 알 수 있다...