코딩관계론

문제 이해하기 N개의 주사위가 주어지고, 해당 주사위에는 6개의 면에 랜덤한 숫자들이 적혀있음 이 N개의 주사위 중 N/2를 A가 가져가고, 나머지를 B가 가져가고 이렇게 가져간 주사위 중 승률이 가장 높은 주사위를 반환해야함 문제 해결 방법 1. 주사위 선택을 어떻게 하냐에 따라서 결과 값이 달라지기 완전탐색을 진행해야 합니다. 파이썬에서는 combinations 함수를 통해서 주사위 조합을 구할 수 있습니다. combi = list(combinations(range(0, len(dice)), n)) 2. 내가 선택한 주사위에서 나올 수 있는 면들의 조합, 상대 방이 선택한 주사위에서 나올 수 있는 면들의 조합을 구해야 합니다. for my_dice in combi: enemy_dice = list(s..

문제 이해하기 주어진 그래프에서 임의로 삽입된 노드를 찾고, 막대 그래프가 몇 개인지, 도넛 그래프, 8자 그래프가 몇 개인지 찾는 문제였다.여기서 중요한 점은 그래프를 순회해서 모양을 판별하는 것이 아니라, 노드와 간선의 개수를 가지고 어떤 그래프인지 판별하는 것이다. 문제 해결 방법 설명하기 1. 먼저 어떤 정점이 임의로 삽입된 정점은 진출차선만 있는 노드라고 생각했다. 2. 당연히 원래 있던 그래프에서 임의로 정접을 삽입했다고 했으니 해당 정점은 강제로 이어진 것 따라서 진출차선만 있어야 함 3. 그 다음 dfs를 사용해서 그룹을 나눴고, 해당 그룹에는 몇 개의 노드와 엣지가 있는지 계산했다. 4. 모든 노드를 순회했다면, 그룹의 노드와 엣지 정보를 토대로 어떤 그래프가 있는지 판별했다. 코드 im..

문제 이해하기 시추관을 세로로 뚫었을 때 최대 몇 개의 오일을 뽑을 수 있을까를 묻는 문제였다. 아래 그림과 같이 7번으로 뚫었을 때는 총 9개의 오일을 뽑을 수 있는 것을 볼 수 있다 문제 해결 방법 설명하기 1. DFS알고리즘을 이용해 그룹을 나누기로 결정했다. 처음에는 최대 석유 개수를 기록하려고 했는데 아래 오른쪽 그림과 같은 상황에서는 원하는 답을 찾을 수 없기 때문에 그룹으로 나누었다.예를들면 6번 라인에서 굴착을 하면 [2, 1, 1, 12]만큼 오일을 얻을 수 있다는 것을 알기가 어려울 것 같았다. 2. 굴착을 했을 때 어떤 그룹들이 있는지를 저장했다. 아래 그림과 같은 경우에는 초록색 그룹이 3개나 발견됐는데 중복을 제거하는 코드가 필요하다. 3. 그 후 시추 1, 2, ~ 8까지 반복문..

gRPC란?gRPC를 이해하기 위해서는 먼저 RPC의 개념을 이해해야 합니다. RPC는 Remote Procedure Call의 약자로, 별도의 원격 제어를 위한 코딩 없이 다른 주소 공간에서 함수나 프로시저를 실행할 수 있게 하는 프로세스 간 통신 기술을 의미합니다. 일반적으로 프로세스는 자신의 주소 공간 안에 존재하는 함수만 호출하여 실행할 수 있지만, RPC를 통해 네트워크를 통해 자신과 다른 주소 공간에서 동작하는 프로세스의 함수를 실행할 수 있습니다. 동작 방식은 다음과 같습니다:클라이언트는 stub에 정의된 함수를 호출합니다. 이 stub 코드는 데이터 타입을 XDR 형식으로 변환하여 RPC 호출을 실행합니다.서버는 수신된 함수에 대한 처리를 *Stub을 통해 처리 완료 후 결과값을 XDR로 ..

📌 설계의 고찰기존 알람 시스템은 각 공장마다 독립된 서버에 개별적으로 배포되어 있었습니다. 당시 최대 부하 시점에도 알람 건수는 20~30건 수준이었으며, 알람 발송은 단일 SMS 대행사만을 이용했습니다. 따라서 복잡한 시스템 설계가 요구되지 않았습니다. 그러나 회사가 클라우드 서비스를 도입해 여러 공장을 통합적으로 관제하게 되면서 알람 건수는 하루 최대 100건을 초과하게 되었습니다. 또한, 기존의 SMS 대행사 외에 텔레그램과 같은 3rd-party 플랫폼과의 연동이 추가적으로 필요해졌으며, 이로 인해 알람 시스템 설계가 매우 중요해졌습니다. 고객사의 요구사항은 다음과 같습니다.긴급 알람(실시간 환자 감지, 누수 감지, 화재 감지 등)은 소프트 실시간 처리Cron 작업 알람은 약간의 지연 허용📌..

애그리거트 거크트의 목적 애그리거트 거크트(Aggregate Root)는 복잡한 도메인을 이해하고 효율적으로 관리하기 위한 핵심 개념입니다. 이것은 상위 수준에서 도메인을 조망하고, 이를 효율적이고 관리 가능한 단위로 나누기 위한 목적이 있습니다. 또한, 모델의 이해를 돕는 것뿐만 아니라 일관성을 관리하고 도메인의 복잡도를 낮춰 유지보수 시간을 최소화하는 역할을 수행합니다. 애그리거트 특징 애그리거트에 속한 구성 요소는 주로 함께 생성되고 함께 제거되는 특성을 가지고 있습니다. 이는 애그리거트가 단일 논리적 단위로 작동하며, 그 안의 모든 요소가 함께 일관된 상태를 유지할 수 있도록 해줍니다. 애그리거트 설정 방법 애그리거트를 설정할 때 가장 중요한 원칙은 도메인 규칙과 요구사항을 기반으로 하는 것입니다..

아키텍처는 전형적으로 '표현', '응용', '도메인','인프라스터럭처'의 영역으로 구성된다. 각각의 역활 및 코드에 대해서 알아보겠다. 표현영역 표현 영역의 역활은 http 요청이 오면 해당 요청을 응용 영역이 원하는 형태로 가공한 후 응용 영역에 전달한다. 예를 들면 음식 주문 요청이 들어오면 그것을 DTO로 변환한 후 응용 영역에 전달하고 응용에서 처리한 결과를 사용자에게 전달한다 package presentation type OrderController struct { // 필요한 의존성 주입 AppService application.OrderAppService } func (oc *OrderController) HandleOrderRequest(requestDTO OrderRequestDTO) {..

Protocol Buffer는 google 사에서 개발한 구조화된 데이터를 직렬화하는 기법입니다. 직렬화(Serialization)란 데이터를 메모리에 저장된 형식에서 다른 형식으로 변환하는 작업을 의미합니다. 프로그램에서 사용되는 데이터는 변수, 객체 등의 형태로 메모리에 저장되어 있지만, 이 데이터를 네트워크를 통해 전송하거나 파일로 저장하기 위해서는 텍스트 형식 또는 이진 형식으로 변환해야 합니다. 이때, Protocol Buffer는 이진 형식의 직렬화를 수행하여 데이터를 효율적으로 표현합니다. Proto File 1)Message and Field Proto File에서는 주고 받는 data들을 message 라는 것으로 정의합니다. 이 메시지는 여러가지 타입의 필드로 구성됩니다. 아래 예시로 ..

등장요인 server-client model 예전에는 프로그램은 하나의 메인 프레임에서 동작하는 모노롤틱 구조로 설계되었습니다. 따라서 모든 기능이 한 공간에서 구동되다 보니 지금처럼 네트워크 통신이 그게 중요하지 않았습니다. 기술 발전에 따라 소형 컴퓨터 장비들이 등장하게 되고, 기업 입장에선 매우 고가인 메인 프레임워크를 비교적 저가의 서버로 대체하고 싶어했습니다. 하지만 메인 프레임워크의 고사양 서비스를 저사양 서버에서 그대로 제공하기엔 한계가 존재했습니다. 이 때문에 메인 프레임워크 기능을 워크스테이션 서버로 분산시키고, 네트워크 연결로 서비스하는 방식을 채택하게 됩니다. 흔히말하는 Server-client model입니다. 이처럼 서버 간 혹은 서버와 개인 PC간 네트워크 연결/통신이 중요해지면..

문제 이해하기 숫자 0이 적힌 블록들에 다른 숫자가 적힌 블록들을 설치하려고 한다. 블록을 설치하는 규칙은 다음과 같습니다 블록에 적힌 번호가 n 일 때 가장 첫 블록은 n * 2번 째 도로의 위치에 설치, 그 다음은 n * 3, 4 ...도로의 위치에 설치합니다. 이 때 기존에 설치된 블럭이 존재한다면 해당 블록을 빼고 새로운 블록을 설치합니다. 각 블록은 오름차순으로 주어집니다. 또한 블럭의 숫자는 1 ~ 10,000,000까지의 숫자만 존재합니다. 문제 해결 방법 1. 도로의 입장에서 생각해보면 도로에 설치될 수 있는 블럭은 도로의 위치의 약수입니다. 예를 들면 10번 도로의 위치에는 1, 2, 5의 블록이 설치될 수 있다. 10의 블록이 설치될 수 없는 이유는 10(도로)은 10(블럭) * 1이기..

문제 이해 과제를 끝내는 순서대로 배열에 담아 반환하는 문제입니다. 여러 과제가 주어지는데, 가장 빨리 시작해야 하는 과제부터 선택하여 수행하고, 새로운 과제를 시작할 시간이 되면 기존에 진행 중이던 과제는 멈춥니다. 그리고 현재 수행 중인 과제가 다음 과제의 시작 시간보다 빠르게 끝나면 멈추었던 과제를 이어서 수행합니다. 멈추어 둔 과제를 실행하는 순서는 최신에 멈춘 과제부터 실행합니다. 문제 해결 방법 설명 1. 선택한 과제를 다음 과제를 시작하기 전까지 끝낼 수 있을까? 먼저 초로 단위를 통일했습니다. 해당 초를 정렬해줌으로써 수행하고 있는 과제와 다음에 수행해야하는 과제의 시간을 알아낼 수 있었습니다. 현재 과제의 시작 시간과 과제(A)를 끝내기까지 요구되는 시간(B)과 다음 시작 시간(C)을 알..

[문제 설명] A나라에서 발사한 미사일의 구간이 (s, e)로 주어지고, B나라는 최소한의 요격 미사일로 A가 날린 미사일을 요격해야 한다. B가 사용하는 최소한의 미사일을 개수를 찾는 문제다. [해결 방법] 저는 이 문제를 풀기위해 그리디 알고리즘을 사용했습니다. 그리디 알고리즘을 사용한 이유는 다음과 같습니다. 우리가 원하는 답은 최소한의 요격 미사일 개수 입니다. A가 날린 미사일의 위치를 모두 알 수 있으니, 우리는 미사일의 공통된 구간을 찾아서 요격 미사일을 날려주면 원하는 답을 찾을 수 있습니다. 코드 # Copyright 2023 bae # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use t..