노-트

Minimum Moves to Make Array Complementary - LeetCodeCan you solve this real interview question? Minimum Moves to Make Array Complementary - You are given an integer array nums of even length n and an integer limit. In one move, you can replace any integer from nums with another integer between 1 and limit, leetcode.com 우리는 살면서 불편하게 느껴지면 그 대상이 잘못되었다는 생각을 하기 쉽다.그러나 때로는 위의 사진처럼 본인의 자세가 잘못되지 않았나 하..

코딩테스트 기출 문제 설명: 포탑 부수기 | 코드트리코딩테스트 기출 문제 포탑 부수기의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai Key Idea최단 경로 탐색만 정확히 구현할 수 있다면, 전체 구현 자체는 비교적 정직한 시뮬레이션 문제라고 생각한다.문제를 해결하는 과정에서는 먼저 시스템의 Invariant를 정의한 뒤, 이를 기반으로 Controller → Service → Repository 순으로 레이어를 분리하며 설계와 구현을 진행하였다. 각 레이어는 자신의 추상화 수준에 맞는 책임만 가지도록 구성하였으며, 현재 레이어에서 다루기 적절하지 않은 정보나 로직이 필요한 경우에는 하위 컴포넌트에 책임을 위임하여 추상화 일관성을 유지하..

코딩테스트 기출 문제 해설: 루돌프의 반란 | 코드트리코딩테스트 기출 문제 루돌프의 반란의 상세 해설과 예시 코드를 제공합니다. 다양한 접근 방식과 최적화 전략을 학습하세요.www.codetree.ai Key Idea 이 문제의 핵심은 엔티티 간의 상호작용으로 인한 효과를 코드로 구현할 수 있는가,그리고 레이어별 책임 분리를 적절하게 설계하여 구현 과정의 인지 부담을 낮출 수 있느냐 라고 생각한다. 이 문제의 경우는 일반적인 삼성 기출 문제들과 달리 board 배열이 입력에 주어지지 않는다. 이 점에서 설계 과정중 내부적으로 board 배열을 관리해야 하는지의 필요성 여부를 고민해 보았다. board 배열이 필요한 본질적 이유는 엔티티가 움직인 위치에 다른 엔티티가 있는지를 파악하기 위함이다.이 문제의 ..

코딩테스트 기출 문제 설명: 왕실의 기사 대결 | 코드트리코딩테스트 기출 문제 왕실의 기사 대결의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai Key Idea이 문제의 핵심은 연쇄적으로 전파되는 상태 변화를 정확히 모델링할 수 있는지, 그리고 특정 기능들을 수행할 때 특정 상황에서는 무효화시키는 책임을 어느 계층이 갖도록 설계할 수 있는지에 있다고 생각한다. 문제 풀이는 하향식으로 진행하였으며, 문제를 이해한 뒤 Invariant를 설계한 뒤 상위 컴포넌트부터 하위 컴포넌트로 구체화해 나갔다. Invariant 설계, 레이어 구성 설명에 이어 세부 컴포넌트들을 설명하겠다. Invariant1. 한번 입력 받은 board는 절대 수정되지 ..