코드아키택트 기술편

안녕하세요 집DS입니다. 저는 알고리즘 공부를 하다말다 그러곤 했습니다. 지금까진 특별한 목적이 없었기 때문에 그랬던 것 같습니다. 최근엔 다시 목표가 생겨 차근차근 해나가고 있습니다. 그 중 6006이라는 MIT 수업이 가장 마음에 들어서 다시 내용을 보고 공부하고 있습니다. 공부중에 가장 큰 공부는 누군가를 가르치는 것이라고 합니다. 그럼 누군가를 가르친다는 마음으로 내용을 정리해보도록 하겠습니다. 알고리즘이란? 알고리즘을 글자 그대로 말하면 매우 쉽습니다. 수업 내용대로 한다면 다음과 같습니다 알고리즘 : 주어진 문제를 1)정확 2)효율적으로 해결하는 절차, 방법, 규칙들의 집합 쉽습니다. 말은. 그럼 문제란 무엇일까요? 우리는 흔히 문제를 해결한다는 말을 씁니다. 그리고 실생활의 문제를 해결하는 ..

안녕하세요. 집DS입니다. 바쁘다 바빠 현대사회. 제가 하려고 하는 일 중 알고리즘은 매우 중요합니다. 특히 그래프로 대표되는 네트워크 알고리즘까지 해내야 하는 의무가 있습니다. 오늘은 codebastardarch이 주도해준 알고리즘 문제를 풀어본 코드를 올려보겠습니다. 문제 : 4포인터 링크드 리스트 만들기 문제는 다음과 같습니다. 4개의 포인터를 가지는 링크드 리스트 노드를 가지고 위 그림을 완성시킵니다. 그 후 위 링크드 리스트를 ㄹ자로 돌며 각 값을 프린트 합니다. 전자를 build라 하고 후자를 iter라고 합시다 문제 풀이 : build 저는 반드시 재귀함수로 풀겠다 마음먹었습니다. 문제해결 측면에서는 문제를 명확히 이해했다는 것이고 개인적인 측면에서는 간지입니다. 재귀함수에는 세가지를 기억하..

안녕하세요 집DS 입니다. 좌표 데이터는 다양한 형태로 존재합니다. DB에 저장되어 있을 수도 있고, json 등 파일 형태로 저장되어 있을 수도 있습니다. 오늘은 텍스트 데이터로부터 geo dataframe을 읽는 내용을 중심으로 이야기를 써보겠습니다. 목차 - 데이텀(Datum)과 투영 - 텍스트 파일에서 포인트 생성 1. 데이텀과 투영 지도를 쉽게 쓰고 있지만 지도가 어떻게 만들어지는 어느정도 이해가 필요합니다. 그래야 코드에 나오는 crs(coordinate reference system) 등에 대해서 알 수 있습니다. 위에 첨부한 그림을 보게되면 지도를 만드는 과정을 한 장으로 압축했다고 볼 수 있습니다. 위 그림을 차근차근 뜯어보면 지도가 만들어지는 과정을 이해할 수 있습니다. 1단계 타원체 ..

안녕하세요 집DS입니다. 3D 지도를 만들기 위해서는 건물 껍데기 또는 내부에 대한 3D 데이터를 취득하는 것이 필수입니다. 몇년전에 Apple에서 RoomPlan API를 발표했습니다. Lidar장비를 포함하는 iphone pro 모델에서 방을 스캔할 수 있도록 해주는 api 입니다. 오늘은 RoomPlan API를 직접 구동해본 이야기를 써보겠습니다. 목차 - 준비물 - 코드 다운 받기 - XCode 설정하기 - 아이폰 설정하기 - 구동 결과물 1. 준비물 XCode 다운로드 개발자 Key iphon pro(라이다 탑재) mac 준비물이 꽤나 많습니다. 이전에 ios개발을 해보신 분들이라면 크게 문제 없는 부분이라고 생각합니다. 제가 기억을 되짚어 아는 부분만 다뤄보겠습니다. xcode 다운로드는 앱..

안녕하세요 집 DS입니다. 지난 포스팅에서는 Python을 통한 GIS 자동화와 관련된 렉쳐에 대해 소개해 드렸습니다. 이번에는 제가 직접 풀어본 후기를 써보려 합니다. 해당 문제원본은 아래 링크를 통해 확인 가능합니다 https://github.com/Automating-GIS-processes-II-2023/Exercise-1 GitHub - Automating-GIS-processes-II-2023/Exercise-1 Contribute to Automating-GIS-processes-II-2023/Exercise-1 development by creating an account on GitHub. github.com 문제 1a) x,y좌표를 받아 Point로 만들기 1주 차 문제를 보면 shap..

안녕하세요 집DS입니다. 다른 이름으로 알고계시던 분들에게는 살짝 당황스러운 이름이라고 생각합니다. 지금까지 해오던 건축과 프로그래밍을 넘어서, 지도, 데이터사이언스를 접목해 나가는 과정을 차근차근해나가려 합니다. 다른 이야기를 기대하셨던 분들의 너그러운 양해를 부탁드립니다. 그럼 GIS 기초를 위해 듣는 프로그램을 소개하려 합니다. Automating GIS Process 란? 대학원 시절은 태풍과 같았습니다. GIS 대학원임에도 이러저러한 이슈로 인해 GIS를 제대로 해내지는 못했습니다. 그때 알아봤던 튜토리얼 중 하나는 "Automating GIS Process"가 있었습니다. GPT의 도움을 받아 정리해 보면 아래와 같은 내용을 다루고 있습니다. 'Automating GIS Processes 20..

나는 잡부다 어쩌다 보니 이런 글을 자주 올리게 된다. 그래도 누군가는 이 글을 보고 문제를 해결 할 수 있겠지. 난무하는 AI 시대, 받쳐주지 않는 인프라 최근 ChatGPT이후 많은 회사들이 AI를 도입하고 싶어한다. ChatGPT는 정말 좋은 서비스고 아주 간단하게 사용할 수 있다. 잘 사용하면 아주 좋은 도구임에는 분명하다. 그런 흐름에 맞춰 AI 자체를 자의 또는 타의로 도입하려는 시도들도 꾸준히 늘어나는 것으로 보인다. 그 중 특정 회사 환경에서는 pip install ~ 한줄에 해결된 문제들이 제대로 되지 않는 문제가 있다. 그럼 내가 겪엇던 시행착오를 밑에 적어본다 No conda, Yes pip 나의 아주 짧은 리서치를 통해 conda install 과 pip install 의 차이는 하..

Dec 10, 2023, 7 min read 오케이. 내 스타일대로 해보겠다. 강화학습 해보자 Table of Contents 1 K-armed Bandit problem 2 추정해보기 : Action-value Methods 3 다음 action을 선택해보자 K-armed Bandit problem § k-armed bandit problem은 슬롯 머신을 떠올리면 된다. 근데 팔이 k 개인 슬롯머신이다. 우리가 슬롯머신을 당기는 이유는 간단하다. 잭팟이 터졌으면 좋겠으면 하는 마음이다. 그걸 수학적으로는 기대 보상을 최대화한다라고 말한다. 기대보상이란 최초에 알 수 있는 것이 아닌 실험을 통해 도출해야 한다. 슬롯 머신의 팔이 k 개라 할때 각 팔을 당길때 기대보상은 각기 다르다. 이 각 기대보상을 ..

Week1 -Intro To Racket Nov 27, 2023, 6 min read 교수의 참 쉽죠라는 말처럼 그냥 재미있다 보고 있다가 슬슬 어려워지는것 같아 내용을 정리해서 넣어본다 1 ML에서 Racket으로 넘어가기 § 여러가지가 이유가 있겠지만 이제는 racket으로 넘어간다. 내 생각에는 dynamic type environment를 체험시켜주려는 의도인 것 같다. 인터넷을 좀 찾아봐도 Racket이라는 언어의 유용성은 그닥 찾아볼 수 없다. 프로그래밍에서 필요한 용어와 개념을 익히기 위한 것이라고 생각하면 편할 듯 싶다. 1.1 역사 § 이 아저씨는 Racket을 좀 좋아하는 모양이다. 간단한 역사는 이렇다고 한다. LISP라는 언어가 Scheme이 되고, Scheme이 Racket이 되었..

10 min read 강화학습이란? § Agent가 주위 환경과 상호작용을 통한 보상을 이용해 학습하는 방식. 보상을 통해 따로 감독없이 학습 가능 예) 게임환경에서 상호작용을 통해 학습하는 게임 플레이어 공식 정의 § Info Reinforcement learning is a framework for solving control tasks (also called decision problems) by building agents that learn from the environment by interacting with it through trial and error and receiving rewards (positive or negative) as unique feedback. 게임 예시 § 게임환..