TIL - 2025.03.22 (토요일)📝 오늘 배운 것 (CSAPP 1-5 ~ 1.7)1.5 캐시가 중요하다.앞선 예제로부터 얻을 수 있는 중요한 교훈은 시스템이 정보를 한 곳에서 다른 곳으로 이동시키는 일에 많은 시간을 보낸다는 것이다.hello 프로그램의 기계어 인스트럭션들은 본래 하드디스크에 저장되어 있다가 프로그램이 로딩될 때 메인메모리로 복사된다. 프로세서가 프로그램을 실행할 때 인스트럭션들은 메인 메모리에서 프로세서로 복사된다."hello, world\n" 데이터 스트링도 본래는 디스크에 저장되어 있었다가 메인 메모리로 복사되었다가 디스플레이 장치로 복사된다. 프로그래머의 관점에서 이러한 여러 복사과정들이 프로그램의 실제 작업을 느리게 하는 오버헤드이다.그래서 시스템 설계자들의 주요 목적은..

TIL - 2025.03.21 (금요일)📝 오늘 배운 것 (분할 정복 알고리즘 (Divide and Conquer))분할 정복 알고리즘이란분할 정복 알고리즘(Divide and Conquer Algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 해결하는 방법이나 알고리즘이다.분할 정복 알고리즘은 재귀적인 방법을 통해 문제를 해결하며, 대표적인 예시로 이진탐색(Binary Search), 병합 정렬(Merge Sort), 퀵정렬(Quick Sort)이 예로 들 수 있다.동적계획법(Dinamic Programming)과 다른 점다이나믹 프로그램 역시 한 문제를 작게 나눈 다는 점에서 유사한 접근 방식을 가지고 있지만 차이가 있다.분할 정복 - 문제를 작게 나누어 해결하고, 이 해결을 결..

TIL - 2025.03.20 (목요일)📝 오늘 배운 것 (이분 탐색/이진 탐색)이진 탐색(이분 탐색)이진 탐색(이분 탐색) 은 리스트가 정렬되어 있는 상태일 때(필수 !!) 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다.정말 필수 적으로 정렬이 되어 있는 상태의 데이터 셋에서 탐색을 진행해야 한다.시작, 종료, 중간을 나타내는 변수 값을 이용해 데이터를 찾는다.쉽게 이해를 위해 1 부터 100까지 데이터가 들어있는 리스트가 있다고 하자. 이 리스트는 정렬되어 있다. 즉 1부터 100까지 순차적으로 데이터가 들어있다고 하자이제 우리는 이 리스트에서 25라는 데이터를 찾아보겠다.num_list = [i for i in range(1, 101)]def binary_search(start, end,..

크래프톤 정글 9일 차 TIL 및 회고를 진행합니다.9일 차 주요 이슈 : 알고리즘 기초 특강정글 생존 9일 차 알고리즘 1주 차 진행 중 알고리즘 기초 특강을 진행해 주셨다. 코치님이 앞에 서서 문제를 풀고 풀이를 설명하는 것은 아니었다. 다만 알고리즘이 왜 중요한지 그중 특히 정글러들이 모두 어려워하는 재귀에 대해서 30분가량 짧게 설명해 주셨다. 그리고 이후. 오늘의 알고리즘 풀이는 주로 재귀와 관련된 문제를 진행했다.재귀에 대한 이모저모재귀를 실무에서 개발자가 직접 코딩하는 경우가 있는가? - 물론 직접 재귀를 사용해 구현을 하는 경우는 없을 수 있다. 대신 우리가 자주 사용하는 정렬이나 함수 중에 이미 재귀를 이용해 구현이 되어 있는 것들이 많다. (이진트리, BSP, 퀵정렬, 병합정렬)재귀는 ..

정글 8일 차 TIL 및 회고 시작8일 차 주요 이슈 : 오후 2시 퀴즈8일 차의 주요 이슈로는 매주 화요일에 있다는 주차별 퀴즈 시간이었다.  1주 차 알고리즘 스터디를 시작하면서 학습 키워드에 포함된 내용과 추가적으로 CSAPP(컴퓨터 시스템) 1-4 장까지의 범위에서 퀴즈가 출제되었다. 그리고 퀴즈를 풀면서 문제가 있었던 부분과 회고를 작성하고자 한다.문제 1첫 문제는 기초적인 코드 실행에 대한 문제였다. 파이썬 프로그램에서 함수의 실행 시 호출되는 순서와 순차적으로 출력을 하는 내용에 대한 문제였다.문제 2재귀 함수의 장단점에 대한 설명이었다.재귀의 장점 :소스코드의 가독성과 간결성을 증가시킨다.변수 사용을 최소화 한다.재귀의 단점 :메모리 사용량이 증가하며 디버깅이 어렵다.시간 복잡도를 계산하기..

정글 입소 : 2025.03.10 (월요일)오전 7 : 00크래프톤 정글에 입소하는 당일 미리 싸둔 짐을 옮기기 위해 쏘카를 이용해 차량을 예약했다. 이 많은 짐을 지고 전철이나 버스를 타고 입소하는 것은 매우 힘든 일로 생각이 되었기 때문에 방법을 찾다가 쏘카에 편도 기능이 있어 간단히 레이를 이용해 짐과 함께 이동을 했다.긴 기간 동안 자취방과는 안녕이다. 정말 가끔 일요일에 자취방에 와서 청소나 상태 확인을 하는 것을 제외하면 대부분을 정글 캠퍼스 안에서 생활하게 될 것 같다.이동과 서울에서 출발할 때 교통체증을 겪지 않기 위해 7시부터 부리나케 출발을 했다. 그렇게 캠퍼스에 도착하고 짐을 잠시 보관하고 차량은 다시 역 근처 공용 주차장에 반납을 하고 걸어서 입소를 했다.입소 11 : 00카드키와 ..

크래프톤 정글 8기에 입소하기까지 많은 일들이 있었다. 입소한 뒤 정신을 채 차리기도 전에 시작된 미니 프로젝트를 끝마치고 에세이 작성을 과제로 받았다. 에세이를 작성하며 과거를 돌아보고 미래를 계획하려고 한다.크래프톤 정글 8기 에세이지나온 과거에 대한 성찰진부하지만 초등학교때부터 가지고 있었던 로봇공학자의 꿈을 이루기 위해 여러 대회에 나가 입상을 하기도 하고 고등학교에서 직접 로봇동아리도 만들어 활동을 하고 대학교에서도 로봇자동화공학과에 진학을 했다. 당시 내 꿈은 여전히 로봇공학자였고 미래에도 그렇게 살기 위해 노력할 것이라 믿었다.하지만 위기가 찾아왔다. 대한민국 남자라면 모두가 져야 하는 국방의 의무를 지고 군 복무를 하던 17년의 무더운 8월로 기억한다. 훈련 복귀 후 포탄 및 장약을 포상에..

AWS IoT Core를 실무에서 적용하게 되는 경우 IoT 기기를 생산하는 단계에서 해당 기기에 AWS IoT Core와 연결을 할 수 있는 인증서 등 관련 정보를 주입한 상태에서 기기를 생산해야 한다. 이번 글에서는 생산 단계에서 적용을 할 수 있는 방법 중 하나인 Fleet Provisioning에 대해 알아보겠다.AWS IoT Core Fleet ProvisioningAWS IoT Core Fleet Provisioning 1. Device Provisioning 2. Fleet Provisioning을 사용하는 이유 3. Fleet Provisioning 적용해 보기 4. 정리추천글1. Device Provisioning이 전까지 AWS IoT Core와 관련된 포스트를 보면 IoT 기기의 AW..

AWS IoT Core에서 빠질 수 없는 Device Shadow에 대해 알아보고 작성자 본인이 디바이스 섀도를 적용하기 위해 수행했던 각종 경험담과 실습 코드를 통해 디바이스 섀도를 이해해 보겠다. AWS IoT Core Device ShadowAWS IoT Core Device Shadow  1. AWS IoT Core Device Shadow란? 2. Device Shadow를 적용해 보자 3. Device Shadow 구현에 있어 유의할 점 4. 정리추천글 1. AWS IoT Core Device Shadow란?AWS IoT Device Shadow 서비스는 AWS IoT 사물 객체에 그림자를 추가합니다. 섀도는 장치가 연결되어 있는지 여부에 관계없이 앱 및 기타 서비스에서 장치의 상태를 사용할 ..

1부에서 AWS IoT Core Custom Authorizer를 생성하는 방법을 주로 다뤘다.2024.09.03 - [클라우드] - AWS IoT Core Custom Authorizer 적용해보자 1부2부에서는 모의기기를 이용해 Custom Authroizer를 이용해 MQTT 토픽에 연결하고 메시지를 수신 받아볼 것이다.AWS IoT Core Custom Authorizer 적용목차 1. 모의기기 구현 준비 2. 코드 설명 3. 실행결과 확인 4. 정리추천글 1. 모의기기 구현 준비모의 기기 구현을 위한 준비를 하겠다. 1부에서 언급했듯이 내가 Custom Authorizer를 사용하게 된 것은 모바일 앱에서 API서버에서 발급한 JWT토큰을 이용해 AWS IoT Core의 MQTT  토픽에 전송되..