우선순위 큐가 뭘까 🤔? priority queue는 힙이라고도 한다. 특정 원소 중에서 최대 우선순위를 가지는 값을 효율적으로 구하려고 고안된 자료구조이다. 우선순위 큐에서는 최대 우선순위 값 이외의 원소는 알 수 없다. 내부적으로 이진 트리를 사용한다. 우선순위 큐 내의 원소의 개수를 N이라고 했을 때, 원소 삽입과 최대 우선순위 값 뽑기 두 연산을 모두 O(logN)의 시간복잡도를 가진다. (빠르다!) 우선 순위 큐를 사용해보자 먼저 무작위로 섞여 있는 원소들은 모두 우선순위 큐에 넣는다. 최대 우선순위 값을 계속해서 뽑으면 원소가 정렬되고 시간복잡도가 O(N logN)이 됨 → 힙 정렬 자바에서는 java.util 패키지의 PriorityQueue 제네릭 클래스를 사용한다. add() : 원소를 ..
오늘은 건축물대장과 GIS건축통합정보를 연계한 건축물 데이터 통합 플랫폼을 만드는 과정을 기록하려 한다. 첫번째로, 건축물대장 데이터에서 강남역 대표 침수지역인 서초대로77,78에 관련된 데이터만 뽑은 뒤, 엑셀로 변환하는 작업을 하려고 한다. 건축물대장 데이터 보러가기 건축데이터 개방 사이트 업무구분 > 건축물대장으로 검색한 뒤, 아래로 스크롤하면 다양한 데이터를 확인할 수 있다. 비고 > 설명 버튼을 누르면, 칼럼에 대한 내용을 엑셀로 다운받을 수 있다. 나에게 필요한 내용은 사용승인일, 건축물의 주용도, 지하층수, 면적 등 이었기 때문에 표제부를 선택해서 다운로드받았다. 다운받으면 txt파일로 내려오는데 이 파일을 Jupyter Notebook을 통해 정제하는 과정을 거칠 것이다. 칼럼과 데이터를 ..
지난 9~11일 2박 3일 동안 고양시에서 주최하는 K-콘텐츠 해커톤에 참여했다. 우리 팀은 기획자, 디자이너, 프론트, 백엔드 개발자 구성이였으며 3트랙 중 한 개의 트랙을 선택하여 기획/개발을 진행했다. DND 해커톤 이후로 처음 참여하는 해커톤이었고 코로나 때 비대면으로 진행했던 것과는 다르게 대면으로 진행해서 기대가 되었다. 행사에서 텐트를 제공했고 개발을 진행하면서 쪽잠을 잘 수 있는 공간이었다. 사실상 4시간 정도 잠잘 수 있었다 우리팀의 전략 3일 동안의 기획과 개발을 진행하는 것은 너무 어려울 것이라 판단했기에 우리 팀은 해커톤 전에 하루 정도의 시간을 가지고 아이디어를 짜는 시간을 가졌다. 물론 트랙 공개는 해커톤 당일에 진행되었기에 이 아이디어가 사용될지는 명확하지 않았지만 촉박한 시간..
AWS EC2 내부에서 이미지를 풀 받은 후 도커런을 하려고 했는데 디바이스 공간에 용량이 부족하다는 오류 메세지가 출력되었습니다. 그래서 EC2 내부 용량을 증설하기로 했습니다. AWS에는 EBS (=볼륨)이라고 부르는 가상 디스크가 존재합니다. EBS의 SSD 크기를 증설해서 EC2의 용량을 늘려볼게요. 볼륨 용량 업데이트 우선 AWS 콘솔에 접속하여 EC2 > 볼륨 탭으로 이동해야합니다. https://ap-northeast-2.console.aws.amazon.com/ec2/ https://ap-northeast-2.console.aws.amazon.com/ec2/home ap-northeast-2.console.aws.amazon.com 들어가면 AWS EC2에 할당된 볼륨들을 확인할 수 있습니..
