keicoon15

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이진 트리로 구성 가능한지 판단하는 문제이다. 이진 트리를 구성 하는 룰에 따라 LeafNode ( 자식이 없는 마지막 노드 ) 가 있다면, 그 부모의 노드도 있어야 하기에 이진법으로 변환한 값을 보고 부모의 여부를 판단할 수 있다. 입력된 값을 이진법으로 변환한 뒤 인덱싱을 위해 암묵적 ( 문제의 점선 ) 노드를 모두 생성한 뒤 ( white space ) 왼쪽, 오른쪽의 노드가 있으면서 부모..

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입력 파라미터 값의 제한을 보고 시간 복잡도를 걱정할 문제라고 생각이 안들었다. 시간 복잡도가 필요하다면 좋은 아이디어로 접근해야 한다. 문제 풀이는 전체 경우의 수 ( 최대 4^7 ) 의 케이스에서 Best 를 찾아본다. 할인율은 10, 20, 30, 40 ( 총 4 개 ) 의 케이스이기에 n 개의 이모티콘의 경우의 수를 만들고 ( N ) 유저의 수 ( N ) 에서 이모티콘의 구입과 서비스 가..

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 택배 배달과 수거하는 과정을 만족하면서 최소 이동 거리를 구하는 문제이다. 택배 배달과 수거하는 과정은 배달을 끝내고 수거를 하는 과정에 연속이며, 택배를 배달하면서 이동한 거리만큼은 다시 물류센터로 돌아오기 때문에 수거하는 과정을 같이 진행할 수 있다. 모든 집에 배달 및 수거를 진행하기 위한 순회 ( N ) 과 집 마다 배달 및 수거를 분배하는 순회 ( N ) 이 요구된다. O ( N^2 )..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 데이터에서 규칙에 맞는 데이터를 찾는 과정이 필요합니다. "현재 시간" 에서 "개인 정보의 시간" 의 차이가 유효 기간에 포함되는 지 판단합니다. 특별한 알고리즘이 필요하지 않으므로 N 시간에 해결할 수 있습니다. * formatting 을 위해 Date 를 사용했습니다 function solution(today, terms, privacies) { var answer = []; var ..

트리 ( tree ) 는 부모와 자식간의 관계로 이뤄진 구조이다. 여기서 이진 트리 ( binary tree ) 는 이진 ( 2 ) 개의 자식으로 이뤄진 트리 구조이며, 왼쪽의 자식 ( child ) 는 왼쪽 부분 트리 ( left subtree ), 오른쪽 부분 트리 ( right subtree ) 로 부른다. 정의 ( definition ) 을 보면 아래와 같다. 순서가능집합 ( ordered set ) 에 속한 구성 ( item ) 으로 구성된 이진 트리이며 아래 조건을 만족해야 한다. 각 마디는 하나의 키만 가지고 있다 여기서 키는 노드가 대표하는 값 ( id ) 이다 주어진 마디의 왼쪽 부분트리에 있는 키는 그 마디 ( 부모 ) 의 키보다 작거나 같다 주어진 마디의 오른쪽 부분트리에 있는 키는 ..

Perception? 단어의 뜻은 "감각" 을 의미한다. 흔히 AI ( None PC ) 를 표현한다는 것은 의도를 잘 표현하는 것을 의미한다. 여기서 의도를 잘 표현하기 위해서는 적절한 판단을 할 수 있어야하고, 이것은 판단을 위한 정보를 관찰하는 것으로 시작한다. 어떤 정보를 "관찰" 하느냐에 따라 판단의 결과가 달라질 수 있다. 이런 의미로 UE 의 AI System 은 "AI Perception" 을 소개하고 있다. 지금까지는 Perception 의 개념을 설명한 것이고 UE System 관점에서는 행동 양식을 결정하는 데이터가 "BT" 에 의존적이기 때문에 "정보" 를 수집하는 Perception 도 BT 와 연동되어 있다. 여기서 "관찰" 을 두 가지 관점으로 바라볼 수 있다. 첫 번째는 "즉..

이분검색 ( Binary Search ) Time : O ( logN ) Space : O ( n ) 탐색을 요구하는 대상은 정렬이 필요하다 ( "오름차순" 이 아니여도 상관없다. 방향에 따른 pivot 위치만 바꾸면 된다 ) ( 정렬은 다른 포스팅에서 다루기로 한다 ) 정렬된 대상의 중간 값으로 찾는 값의 크고 작음을 이분하여 다음 순서에 탐색하는 공간을 반씩 줄여간다. 전체 공간을 반씩 줄여가기 때문에 탐색 공간이 log(2) 로 줄어든다. 탐색 공간이 더 이상 없으면 ( low > high ) 탐색에 실패한다. function search(arr, x) { const length = arr.length; let low = 0; let high = length; let mid; let idx = 0;..

순차검색 ( Sequential Search ) Time : O ( n ) Space : O ( n ) Iterator 를 순회하며 Index 를 증가시킨다. 순회 도중에 값과 일치하는 Value 의 Index 를 찾는다. function search(arr, x) { let idx = 0; // result const length = arr.length; while (idx < length && arr[idx] != x) { idx += 1; } // fail to find. if (idx == length) { return -1; } // success return idx; }

"HTN" 은 Hierarchy Task Network 의 약어로 "HTN Planner" 는 현재 상황에서 가장 적절한 Decision 을 하기 위한 계획을 수립합니다. HTN 은 수 많은 TASK 로 구성되어 있으며 "HTN Planner" 는 복수 개의 Task 에서 가장 적절한 Task 들을 선택하여 계획 ( plan ) 을 세웁니다. 이는 Planning 방식으로 많이 알려진 G.O.A.P 과 비슷하지만 차이점이 있습니다. 용어 HTN 은 아래와 같은 추상화 된 개념을 가지고 있습니다. Plan : Task 들의 집합으로 목적을 달성하기 위한 작은 작업들의 집합입니다 Domain : 복수 개의 선언된 Task 들의 집합입니다. Plan 은 Domain 의 Task 로 구성됩니다 WorldStat..

Smart Object 를 처음 접하여 빠르게 개념을 이해하고 싶은 사람, 기억이 나지 않을 때를 위해 내용을 정리합니다. Smart Object 란? 상호 작용이 가능한 Object 를 정의하기 위한 데이터를 ( 행동 양식 ) 을 직접 지정하여, 외부에서 요청에 의한 미리 정의된 패턴 ( 행동 양식 ) 을 손쉽게 수행할 수 있는 도구 입니다. 동작의 흐름 Actor 에 Smart Object Component 를 추가하면서 시작됩니다. Smart Object Component 가 추가된 Actor 는 Smart Object 로써 동작할 수 있습니다. Smart Object Component 에는 Slot 의 개념이 추가됩니다. Slot 이란 위치를 기반으로 행동 양식을 직접 지정할 수 있는 데이터 포맷..