들어가기전에.. 2024 Google MLB가 끝나고, NIPA와 Google MLB와 연계된 실무 프로젝트(이하 NIPA)를 이어가게 되었습니다. NIPA에서 6명이 팀을 이루어 ML을 이용한 ‘Synchro-you’라는 제품을 만들었습니다. Synchro-you 프로젝트 소개 최근 유행하고 있는 각종 챌린지 영상에서 영감을 받아, ‘내가 얼...

Overview Hashmap은 Software의 탐색 속도를 개선하는데 활용하게 됩니다. 이때, Hashmap이 어떻게 구현(implementation)되어 있는지 확인해보려 합니다. Source Code import java.io.Serializable import kotlin.collections.* object EmptyIterator ...

들어가면서 Public Cloud Provider로 AWS를 주로 사용하게 되는데, AWS의 모든 서비스의 Base가 되는것이 EC2 Instance(이하 EC2)입니다. 이 EC2는 2018년 부터, ‘Nitro System’이라는 하드웨어(네트워크 카드와 같은)와 소프트웨어(펌웨어)에 걸친 가상화시스템(virtualization system)으...

들어가면서 근래에, 자주쓰던 NoSQL계열(mongodb, dynamodb, redis)이 아닌, RDB를 쓸일이 있었습니다. RDB를 production level로 올리고 나니, 개발환경과는 다르게, 몇가지 parameter를 세팅해야 ‘기대하는 기능’을 수행할 수 있었습니다. 이 내용을 ‘기록해야겠다’는 생각이 들었습니다. InnoDB의 특성...

들어가면서… gRPC는 REST 방식과 함께, 서버의 기능들을 외부에서 사용할 수 있도록하는 Interface중 하나입니다. API의 의미 API는 2개의 플랫폼 사이에서 통신하는 Interface에 관한 얘기입니다. 대표적으로 Client와 Server간의 통신을 정의하는 REST API가 있습니다. 그러나, Server의 특정 기능을 실행시키...

문제 요약 도시 사이의 connection 정보가 input으로 주어집니다. n개의 도시에 대한 connection(edge정보)이 주어지는데, 이는 방향성(directional)이 있습니다. 이중 수도인 capital(0번 도시)로 향하지 않는 방향성을 capital로 향하도록 수정하려고 합니다. 최종 return값은 수정해야 하는 edge의 갯수입...

Overview Hash를 이용한 자료구조는 Time Complexity를 줄이는데 아주 중요한 역할을 합니다. 여기서는, Hash를 이용한 Data Structure를 소개합니다. 또한, Hash의 Time Complexity는 $O(1)$(insert, delete, search)로 알려져 있는데, 어떻게 이게 가능한지 알아보려 합니다. ...

Computer Engineering을 할때, 개념적인 부분에 대한 이해 없이도 뭔가를 만들어낼 수 있습니다. 하지만 이는 곧 한계에 부딪힙니다. ‘Imperative programming’과 ‘Declarative programming’는 개념으로 들어서는 ‘아하..’하면서 이해는 되지만, 매번 체득되지 않는.. 그런것이었습니다. 도서 ‘Design...

문제 요약 interger로 이루어진 2차원 배열이 주어지는데, 여기서 row 전체와 column전체가 일치하는 경우의 수를 구하는 문제입니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n^2)$입니다. 여기서 n은 gridmatrix의 1차원(row혹은 column) 크기 입니다. 이는 gri...

문제 요약 interger로 이루어진 2차원 배열이 주어지는데, 여기서 row 전체와 column전체가 일치하는 경우의 수를 구하는 문제입니다. 문제 풀이 첫번째 시도 Complexity 시간복잡도(time complexity) 는 $O(n^2)$입니다. 여기서 n은 gridmatrix의 1차원(row혹은 column) 크기 입니다. 이는 gri...