코드아키택트 기술편

오늘도 신나게 알고리즘을 해봅니다. 6006의 Lecture 5의 주제는 Linear Sort Algorithm입니다. Linear Sort란 정렬을 \(O(n)\)으로 해결하는 것을 뜻합니다. 원본 자료는 스토리가 있습니다. Direct Access Array Sort => Counting Sort => Tuple Sort => Radix Sort순서로 구성되어 있습니다. 이해하긴 참으로 힘들지만 그래도 열심히 노력해봅니다. Direct Access Array Sort Array를 이용해 정렬을 수행하는 알고리즘. \(O(u) \text{ where u is max key of array}\) 한 Array를 정렬하는 방법 중 단순하게 떠올릴 수 있는 방법은, Array의 모든 아이템의 key값이 정수..

안녕하세요 집 DS입니다. 오늘은 온누리상품권 지도를 만든 이야기를 해보도록 하겠습니다. 문제상황 : 직관적이지 않은 온누리상품권 가맹점 검색 시스템 온누리상품권을 받는 때가 있습니다. 여러 시장을 중심으로 사용할 수 있는 상품권입니다. 근데 네이버 지도로 검색해도 어떤 가맹점이 있는지 정확히 알기가 어렵습니다. 좀 더 정확히 말하면 "온누리상품권"이라고 검색하면 시장까지는 알려주지만 그 내부에 어떤 상점, 업종, 품목을 지원해 주는지 알기 어렵다는 점이 있습니다. 그렇다면 상점을 검색할 순 없을까요? 검색할 수 있습니다. 다만 직관적으로 지도에 표시해주지 않는다는 문제가 있습니다. 그래서 생각했습니다. "온누리 상품권 지도"를 만들어보자. 아이디어는 간단했지만 과정은 꽤나 고됐습니다. 1단계 : Sel..

안녕하세요 집 DS입니다. 기세등등하게 시작한 튜토리얼에 비해 과도한 컨텐츠 스코프, 의지 부족 등으로 인해 사실상 튜토리얼을 올리지 못하고 있습니다. 그런 과정 중 이러저러한 고민을 하다 결국 제가 하고싶은 다른것을 하기로 마음먹어 사실상 더이상 튜토리얼을 못할거 같아 이렇게 글을 쓰게 되었습니다. 그럼에도 여전히 수요가 있기 때문에 이 부분에 대해 고민을 해봤습니다. 구체적인 방법은 시행착오를 통해 해봐야겠지만 교육 또는 컨설팅 방식으로 진행하려 합니다. 따라서, 링크드인을 통한 연락 또는 해당 글에 댓글을 달아주시면 해당 내용에 맞는 방법을 찾아서 해결해 드리도록 하겠습니다. 감사합니다

안녕하세요 집 DS입니다. 지도를 하기로 마음먹었지만 그래도 컴퓨터에 대한 지식은 여전히 필요합니다. 그중 데이터 구조이해로부터 나오는 알고리즘 구현은 특히나 중요한 부분입니다. 모든 부분을 설명할 순 없지만 제가 얘기하고 싶고 이해한 부분을 공유하고자 합니다. 자료구조(Data Structure)란 흔히들 자료구조를 푼다. 자료구조를 구현한다라는 말을 많이 쓰곤합니다. 프로그래밍을 처음 접했을 때나 지금이나 다소 이해가 안 될 때가 있습니다. 그럼 수업 자료를 기준으로 자료구조란 무엇인지 얘기해 보도록 하겠습니다. A data structure is a way to store data, with algorithms that support operations on the data 위 내용을 해석해보면 자..

안녕하세요 집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..