합병 정렬 (Merge sort)이란? 분할정복알고리즘 중 하나입니다. 일단 분할정복법이 뭔지 먼저 설명하는 게 좋을 듯합니다. 분할정복 (Divide and Conquer) 분할정복은 다음의 3단계로 이루어집니다. 1. Divide --- 문제를 subproblem으로 나눕니다. 2. Conquer --- 그 subproblem을 재귀적으로 주루룩 정복합니다. 이때 Base case까지 다다르게 됩니다. Base case란, subproblem이 충분히 작으면 그냥 아주 쉽게, 거의 그 자체 풀리는 수준의 케이스입니다. 3. Combine --- 2단계에서 subproblem들을 정복해 해답을 얻었습니다. 이 답들을 Combine해서 맨 처음의 original problem의 해답으로 얻어냅니다. 이것..

삽입정렬이란? 어떤 숫자 배열이 Input으로 들어왔을 때, 뒤죽박죽인 그 수열을 오름차순으로 정렬해나가는 과정을 거칩니다. 결국 Output은 "오름차순 수열"로 "정렬"됩니다. 이때, 삽입정렬에서는 정렬시에 다음과 같은 방식을 따릅니다 "이미 정렬된 앞 원소들"과 "기준이 되는 수인 key"를 대소비교합니다. 그리고 key인 수를 "이미 정렬된 앞 수열"의 적절한 자리에 삽입합니다. 이때, 이미 정렬되어있는 앞 원소들과 key를 차례차례 대소비교해가며 삽입의 위치를 정합니다. 이러한 정렬 방식을 삽입정렬이라고 합니다. 예를 들어 3 8 5 2 1이라는 수열이 있다고 합시다. 왼쪽에서 오른쪽 방향으로 차례차례 수의 크기를 비교해나가며 정렬을 쭉 하게 됩니다. 어떤 수를 그 앞자리에 있는 수와 하나하나 ..

스마트폰, 태블릿 화면을 PC에 띄우는 것은 다양한 방법이 존재하지만, 반대로 PC화면을 다른 기기에 띄우는 것은 그만큼 다양하지는 않은 것 같습니다. 이때 "spacedesk" 프로그램을 사용하면 쉽고 깔끔하게 PC화면을 태블릿에 띄울 수 있습니다.* spacedesk 프로그램은 연결할 두 장치에 모두 설치해야 합니다. 따로 이것저것 설정할 필요 없이 간단합니다. [필요한 것]1. 모니터로 쓸 태블릿 등 기기2. 컴퓨터(PC) 스크롤을 맨 아래로 내리시면, 미러링 성공한 영상 O따라하기1단계. 구글 play스토어 등에서 "spacedesk" 설치하기  2단계. PC에 "spacedesk"설치하기 - 아래 공식홈페이지 다운로드 링크에서 받으세요https://www.spacedesk.net/#downloa..

모비즌미러링같은 프로그램 설치 없이 노트북과 태블릿,스마트폰 등 다른 기기를 연동할 수 있는 방법이 있습니다.이 방법은 두 가지 조건을 만족해야 합니다. - OS가 윈도우10, 11- 다른 기기가 화면공유기능인 'Smart View, Mira Cast, Screen Mirroring, 화면 공유'를 지원 지원하는지 아닌지 아는 방법은, 태블릿을 예로 들어보면, 태블릿의 상태바를 내려보세요. 안드로이드인 제 태블릿(갤럭시탭S6 Lite)은 Smart View라는 이름으로 화면 공유 기능을 지원합니다.그리고 제 스마트폰(갤노트8)도 안드로이드로서 Smart View를 지원합니다. 확인했다면 시작해봅시다.일단 노트북에서 설정해야 할 것들을 알아볼까요?6단계로 나눠놓았지만 전혀 어렵지 않고요, 휘리릭 금방 끝낼..

이건 평생 해먹을 요리다 >o< ! 오랜만에 만족스러운 요리가 탄생한 오늘.. (물론 유튜브표 요리다) 집에 생칵테일새우가 있어서 이걸로 뭐 할까 고민하다가.. 버터갈릭새우 레시피를 발견!! 마침 집에 버터랑 갈릭이랑 새우가 있어서 시도해볼 수 있었다. 완성작.. 최고로 맛있다.. 내가 먹은 버터갈릭새우중에서 제일 맛있다. 진심으로.. 일단 나 혼자 먹어보려고 새우 7개정도로 요리해봤다. 이정도 먹으니까 간식으로 딱 좋았다. (참고: 나는 새우를 아주아주 좋아하지만 입이 짧다.) 레시피는 아~주 간단하지만 맛은 최고... 먹고나서 설거지하고 주방 치우는데 계속 감탄하면서 청소했어욥.. 이따 엄마오면 해줘야지 ~.~ [ 간단히 적어보는 레시피 ] 팬1 "새우" 1. 팬에 버터 녹이기 2. 그 위에 새우 투..

10000000번을 들어도 언제나 마음이 찌르르하다.... 왜이리 적응이 안되는 건지 순간마다 새로워... 오늘은 또 다른 울림이다... 성시경... ㅠㅡㅠ 정말루 설명을 전혀 할 수 없음... 지금 이 순간은 한번더이별

증상R 데이터분석이 처음이다보니 데이터를 불러오는 것만에서도 각종 오류를 만났다.   종합적으로는 인코딩 문제인 걸 알겠는데, 이 문제를 깊이 이해하지는 못하겠다. read.csv의 속성에서 이리저리 encoding, fileEncoding설정을 바꿔갔다. Default text encoding은 UTF-8설정을 유지했다. 그런데 표시되는 오류의 문구만 조금씩 달라질 뿐, 계속 어떤 부분에서 자꾸만 어긋났다. 다음은 내가 만난 오류들이다. Error in type.convert.default(data[[i]], as.is = as.is[i], dec = dec,  : invalid multibyte string at '? 'Error in make.names(col.names, unique = TRUE)..

공공데이터를 통해 어떤 분석을 하려고 한다면 다음과 같은 사이트에서 각종 데이터를 검색해 얻을 수 있습니다. 조사 분야에 따라 얻고자하는 데이터의 종류가 다르겠지만 널리 알려진 공공데이터 제공 사이트를 소개해보려 합니다. 그리고 공공데이터 사이트에 익숙해지고 싶다면 직접 접속하여 이것저것 확인해보고 눌러보는 것이 도움이 됩니다. 손에 익히면 원하는 데이터를 다운로드받기 쉽습니다. 직접 해 보세요! 1. 공공데이터포털 https://www.data.go.kr/ 공공데이터 포털: 공공기관이 생성하거나 취득해서 관리 하에 있는 공공데이터를 총집합하여 제공합니다. 2. KOSIS 국가통계포털 https://kosis.kr/index/index.do KOSIS 국가통계포털: 통계청이 제공하는 "국내, 국제, 북한..

통계학을 살짝 공부할 일이 생겼다. 엄밀하게 공부하지는 않고 데이터분석을 목적으로 필요한 내용을 공부해야 한다. 한달 안에 어떤 유의미한 데이터 분석을 해내야 한다. 그래서 그때까지 배우는 데이터분석을 위한 통계학 지식들을 정리하고자 한다. 수치적 계산은 R프로그램이 다 해주므로, 간단한 개념, 그리고 어떤 사례에 어떤 분석이 적합한지 이해하고 넘어가는 것이 학습의 목적이다. 회귀분석(regression)이란? 한 변수를 이용해 다른 변수를 예측, 설명하기에 용이한 분석방법이다. 다시 말해 두 변수 사이의 관계를 모형화하는 것이다. 어떤 현상이 다른 현상에 미치는 영향을 알고 싶을 경우 회귀분석을 실시한다. 이때 회귀직선식이라는 개념을 알아야 한다. 어렵게 생각하지 말자. 두 변수의 관계를 나타내주는 직..

알고리즘 문제를 풀다보면 재귀함수를 비재귀적으로 구현해보라고 하는 문제가 자주 나온다. 얼마 전에도 재귀함수를 비재귀적으로 구현해보는 문제를 접했는데, 재귀함수의 동작 과정을 이해하고 받아들이는 큰 도움이 되었다: https://splendidlolli.tistory.com/343 재귀의 제거 | Stack에 잠시 저장해두기 | 재귀의 과정 이해 | 비재귀적 구현해보기 코드출처: Doit! 자료구와 함께 배우는 알고리즘 입문 (자바 편)의 174~177페이지 다음의 간단한 재귀함수를 비재귀적으로 표현해보자. 이 활동은 재귀함수의 동작 과정의 이해를 돕는다. 이번 포스 splendidlolli.tistory.com 위 링크에서 풀었던 재귀함수 문제는, 메서드 내부에서 'recur(n-1)->print(n)..