분류 전체보기 검색 결과

해당 글 203건

[algospot] PICNIC

소풍 (ID : PICNIC) 내 풀이 코드 (틀린 버전) #include #include using namespace std; bool areFriends[50][10][10] = {0}; int n; int countPairings(bool isPaired[10]){ // 기저 사례 : 모든 학생이 짝을 찾았으면 한 가지 방법을 찾았으니 종료한다. bool isFinished = true; for(int i = 0 ; i < n; i ++) if(!isPaired[i]) isFinished = false; if(isFinished) return 1; int ret = 0; for(int i = 0 ; i < n ; i++) for(int j = 0; j < n; j++){ if(!isPaired[i]..
ps/브루트 포스 2021. 6. 8. 22:57

올더스 헉슬리 <멋진 신세계>

이 책의 저자인 올더스 헉슬 리가 이 책을 왜 썼는지 이해하기 위해서는 이 책 속의 세계관과 대략적인 줄거리를 이해해야 한다. 이 글의 배경은 극도로 발달된 문명에서 시작되는데 이 사회에서는 계급이 존재한다. 알파, 베타, 감마, 델타, 앱실론 총 5 가지의 계급인데 알파가 가장 높은 귀족이며 앱실론이 하등 계급으로서 노동자이다. 계급에 따라서 태생이 다르며 키, 외모, 지능이 계급에 따라 매우 다르다. 하지만, 이렇게 태어난다고 해서 불만을 갖지 않는다는 것이 중요하다. 노동자인 앱실론은 자신의 노동에 만족하고 알파의 삶을 싫어하도록 세뇌, 조기 교육을 받고 지적으로 우월한 알파는 반대로 앱실론이 하는 노동들을 싫어하는, 각자 계급의 삶은 행복하며 서로 다른 계급의 삶은 불쌍하다고 여기게끔 교육을 받는..
독서 2021. 6. 6. 19:18

마이클 거버 <사업의 철학>

사업의 철학 성공한 사람들은 절대 말해주지 않는, 성공의 모든 것 마이클 거버 Michael E. Gerber 읽게 된 동기 : 어렸을 적부터 사업체를 운영하시던 아버지의 영향을 받은 것인지, 나는 항상 나만의 사업체를 가지고 싶었다. 항상 이런 꿈을 품고 살다가 우연히 프로그래밍에 관심을 갖게 되었고, 프로그래밍에 대한 얄팍한 지식을 가지고서 대학에 입학했다. 그러다보니 자연스럽게 개발자로서의 진로를 희망하게 되고 개발자로서 어떻게 창업을 하며 사업을 일구어 낼 수 있을지에 대한 고민들을 하게 되었다. 컴퓨터 전공에 대해서도 미숙하고 프로젝트 경험도 전무한 상태로 입대하였는데, 이대로 사업에 대한 내 꿈을 접어둘 수는 없을 것 같아 이 책을 읽게 되었다. 줄거리 / 전체적인 흐름 : 이 책에서 파이 가..
독서 2021. 6. 5. 23:19

[algospot] BOGGLE

보글 게임 (ID : BOGGLE 下) 내 풀이 코드 #include #include #include using namespace std; bool inRange(int x, int y){ if(x 4 || y 4) { return false; } return true; } bool boggle(int x, int y, const string &knownWord, string table[]){ int gridX[3] = { -1, 0, 1}; int gridY[3] = { -1, 0, 1}; // 기저사례 설정 // 1. 범위를 벗어나면 탈락 if(!inRange(x, y)) { return false; } // 2. 첫 글자가 일치하지 않으면 실패 if(table..
ps/브루트 포스 2021. 6. 5. 22:27

[종만북] 06. 무식하게 풀기

06. 무식하게 풀기 6.1 가장 큰 실수는 쉬운 문제를 어렵게 푸는 것이다. 이런 실수를 방지하기 위해 문제를 처음 마주치고 나면 스스로에게 질문해보자. 무식하게 풀 수 있을까? 이렇게 구현된 알고리즘들은 거의, 흔히 완전 탐색이라고 불린다. 재귀 호출 '더 이상 쪼개지지 않는' 최소한의 작업(기저 사례) 에 도달했을 때 답을 곧장 반환하는 조건문을 포함해야 한다. 기저 사례를 선택할 때는 존재하는 모든 입력이 항상 기저 사례의 답을 이용하여 계산할 수 있도록 신경써야 한다. BOGGLE 4. 5. 6. .2 1. 2. 3. 4. 5. 6. .3 1. 2. 3. 4. 5. 6.
알고리즘 & 코딩 테스트/종만북 2021. 6. 4. 22:50

[종만북] 05. 알고리즘의 정당성 증명 (미완)

05. 알고리즘의 정당성 증명 5.1 도입 5.2 수학적 귀납법과 반복문 불변식 알고리즘의 증명을 공부해야 하는 가장 큰 이유는 많은 경우 증명이 알고리즘을 유도하는 데 결정적인 통찰을 담고 있기 때문이다. 결정적으로 필요한 깨달음이 증명에 담겨 있는 경우가 많다. 이를 통해 나중에 자신이 설계한 알고리즘의 정당성을 더 쉽게 증명할 수 있는 직관 같은 것이 생긴다. 증명부를 소홀히 여기지 마시고 이들을 모두 공부하기 바랍니다. 수학적 귀납법 4. 5. 6. .2 1. 2. 3. 4. 5. 6. .3 1. 2. 3. 4. 5. 6.
알고리즘 & 코딩 테스트/종만북 2021. 5. 23. 15:06