문제 설명:민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, 조직을 운영하던 민호는 조직 내 누가 얼마만큼의 이득을 가져갔는지가 궁금해졌습니다. 예를 들어, 민호가 운영하고 있는 다단계 칫솔 판매 조직이 아래 그림과 같다고 합시다.민호는 center이며, 파란색 네모는 여덟 명의 판매원을 표시한 것입니다. 각각은 자신을 조직에 참여시킨 추천인에 연결되어 피라미드 식의 구조를 이루고 있습니다. 조직의 이익 분배 규칙은 간단합니다. 모든 판매원은 칫솔의 판매에 의하여 발생하는 이익에서 10% 를 계산하여 자신을 조직에 참여시킨 추천인에게 배분하고 나머지는 자신이 가집니다. 모든..

문제 설명:플레이어 A와 플레이어 B가 서로 게임을 합니다. 당신은 이 게임이 끝날 때까지 양 플레이어가 캐릭터를 몇 번 움직이게 될지 예측하려고 합니다.각 플레이어는 자신의 캐릭터 하나를 보드 위에 올려놓고 게임을 시작합니다. 게임 보드는 1x1 크기 정사각 격자로 이루어져 있으며, 보드 안에는 발판이 있는 부분과 없는 부분이 있습니다. 발판이 있는 곳에만 캐릭터가 서있을 수 있으며, 처음 캐릭터를 올려놓는 곳은 항상 발판이 있는 곳입니다. 캐릭터는 발판이 있는 곳으로만 이동할 수 있으며, 보드 밖으로 이동할 수 없습니다. 밟고 있던 발판은 그 위에 있던 캐릭터가 다른 곳으로 이동하여 다른 발판을 밞음과 동시에 사라집니다. 양 플레이어는 번갈아가며 자기 차례에 자신의 캐릭터를 상하좌우로 인접한 4개의 ..

본문:https://arxiv.org/pdf/2512.149822025년 12월에 올라온 논문의 내용인데 최근데 GeekNews에 떠서 읽게 되었다.내용은 한 줄로 요약이 가능하고 다음과 같다 "Prompt를 reasoning 없이 반복하여 사용하면 높은 퍼포먼스를 보여준다." 도표를 보면 다음과 같이 나와있다. 모든 벤치마크에 따라서 높은 퍼포먼스를 보여주는 것은 아니다.하지만, 보면 prompt repetition을 하면 할수록 높아지고 있다. 상당히 간단한 논문이고 총 장수는 12장이지만 그 중에서 3장만 읽으면 끝이다. 이 Google 연구진들이 생각하는 다음 방향은 다음과 같다.1. repeated prompts로 fine-tune하기2. efficiency를 높이기 위해 reasoning m..

문제 설명:자동완성포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g 만 입력해도 go를 추천해주므로 o를 입력할 필요가 없어진다! 단, 학습에 사용된 단어들 중 앞부분이 같은 경우에는 어쩔 수 없이 다른 문자가 나올 때까지 입력을 해야 한다.효과가 얼마나 좋을지 알고 싶은 라이언은 학습된 단어들을 찾을 때 몇 글자를 입력해야 하는지 궁금해졌다.예를 들어, 학습된 단어들이 아래와 같을 때gogoneguildgo를 찾을 때 go를 모두 입력해야 한다.gone을 찾을 때 gon 까지 입력해야 한다. (gon이 입력되기 전까지는 go 인지 gone인지 확신할 수 없다.)guil..

문제 설명:xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다. 각 사원은 딱 한 번씩 경기를 합니다. 각 경기당 A팀에서 한 사원이, B팀에서 한 사원이 나와 서로의 수를 공개합니다. 그때 숫자가 큰 쪽이 승리하게 되고, 승리한 사원이 속한 팀은 승점을 1점 얻게 됩니다. 만약 숫자가 같다면 누구도 승점을 얻지 않습니다. 전체 사원들은 우선 무작위로 자연수를 하나씩 부여받았습니다. 그다음 A팀은 빠르게 출전순서를 정했고 자신들의 출전 순서를 B팀에게 공개해버렸습니다. B팀은 그것을 보고 자신들의 최종 승점을 가장 높이는 방법으로 ..

문제 설명:n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다.문제 예시:ncostsresult4[[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]]4문제 해결:def solution(n, costs): costs.sort(key=lambda x: x[2]) main_group = {costs[0][0]} answer = 0 ..

문제 설명:회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다.Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 최소화한 값을 리턴하는 함수 solution을 완성해주세요.문제 예시:worksnresult[4, 3, 3]412[2, 1, 2]16[1, 1]30문제 해결:import heapqdef solution(n, works): if sum(works) heapq는 heappop 시에 최소값을 뱉어내는 라이브러리이다.이를 최대값에 ..

개요: 근래에 한국의 근간 사업이 되는 반도체 사업의 붐이 일어나며 해당 산업의 Pain Point가 드러나기 시작했다. 1. 새로운 반도체의 개발을 위해서 논문을 읽으며 회의를 하여 새로운 아이디어를 내는데 오랜 시간이 걸린다.2. 반도체의 미래 방향성은 당사의 미래를 결정짓는 중요한 결정이다.3. 끊임없이 나오는 논문과 기사들을 모두 읽을 수 없지만 읽으려면 많은 시간이 걸린다4. 내부 R&D 자료를 활용하기 어렵다. 왜냐하면 수많은 데이터가 존재하고 이를 외부와 소통하는 LLM에 넣지 못한다 해당 포인트들은 다음과 같은 Solution으로 해결한다. 1. On-Premise Open Source LLM으로 사내 민감 자료를 사용할 수 있게 합니다2. 반도체와 관련된 기사를 수집 및 Qdrant Ve..

Github:https://github.com/EveryInc/compound-engineering-plugin GitHub - EveryInc/compound-engineering-plugin: Official Claude Code compound engineering pluginOfficial Claude Code compound engineering plugin. Contribute to EveryInc/compound-engineering-plugin development by creating an account on GitHub.github.com개요:AI를 사용하는데 아직도 채팅 서버 혹은 CLI와 같은 Extension으로만 사용하시나요? Claw 혹은 Claude에서 발표한 Agent들과 ..

PostgreSQL최근에 AI 화두와 비롯해 메모리 DB 사용 등 여러 기능들을 추가하고 사용하며 여러 기능들을 많이 사용하는 경우가 있다.하지만, 이번에 들고 온 뉴스의 주장은 Postgres 하나로 모든 것을 해결할 수 있다는 주장이다. 대부분의 회사는 Postgres 하나로 충분해 보인다. 라는 뜻이다. 그렇다면 왜 그럴까? 하나씩 찾아보자사용하는 Tool들도구목적Elasticsearch검색Pinecone벡터Redis캐시Mongo DBJSON, 비정형 데이터Kafka메세지 큐InfluxDB시계열 데이터PostgreSQL그 외 이런 애들을 모두 연결하여 혹은 일부만 사용하여 연결하여 사용하는데 문제가 있다.AI 에이전트는 테스트 DB를 빠르게 띄우고, 포크 하고, 디버깅해야 하는데 여러 DB를 쓰면 ..