문제링크 LCS 아이디어 문자열 S, T 에 대해서 최장 공통 부분 수열의 길이를 구하는 방법에 대해서 생각해봅시다. 문자열 S의 substring => \(S_0\) ~ \(S_i\) 문자열 T의 substring => \(T_0\) ~ \(T_j\) 전체 string의 공통 부분 수열...

식별자 정의 ‘Entity 내에서 인스턴스들을 구분하는 구분자, 엔티티를 대표하는 속성’ 하나의 엔티티에는 반드시 하나의 유일한 식별자가 존재한다. 특징 특징 내용 비고 유일성 주식별자에 의해 Entity내의 모든 인스턴스들을 유일하게 구분함 ...

Entity(개체) 정의 ‘업무에 필요하고 유용한 정보를 저장하고 관리하기 위한 집합’ Entity는 그 집합에 속하는 개체들의 특징을 설명하는 속성을 갖는다. 이러한 속성은 전체가 공유하는 공통 속성일 수도, 일부에만 해당하는 개별 속성 일 수도 있다. 집합의 특성을 가지며 순수 개체 이거나 행위 집합...

2022 카카오 인턴십 코딩 테스트 기출 문제입니다.

데이터 모델링의 이해 정의 업무에 필요로 하는 데이터를 시스템 구축 방법론에 의해 분석/설계하여 정보시스템(DB)를 구축하고 개발 및 데이터 관리에 사용 특징 특징 설명 추상화 현실세계를 간략하게 표현 단순화 누구나 쉽...

Beyond-Imagination 팀 내에 공유하는 article 입니다.

문제 링크 추월 아이디어 추월의 의미를 명시화하는 것이 중요 \(i\) 번째 차가 추월 차량이기 위해서는 \([0, i - 1]\) 까지의 차량들이 나가는 시점보다 더 빨라야한다. \(i\) 번째 차가 추월 차선인지 판단하는 로직 \([0, i - ...

데브옵스(DevOps) DevOps(Development + Operations) 등장배경 소프트웨어 시장이 서비스 로 넘어가면서, 개발 만큼이나 안정적인 운영의 중요성이 대두됨 안정적인 운영을 위해서는 개발의 속도가 낮아지는 문제점이 존재했음 애자일 개발 문화에서 이러한 점은 치명적이였음 ...

함수형 프로그래밍(Functional Programming) 등장 소프트웨어의 복잡성이 증가하면서, 여러 디자인 패턴이 등장하였는데 그 중 대표적인 것이 GoF의 ‘전략 패턴’이다. 전략 패턴은 행위의 유동성을 고려하여 행위 자체를 추상화시키는 것이고 이를 통해, 행위의 확장에 유연하게 대응할 수 있다는 장점이 있다. “행위 자체를 객체로 취급...

PWA(Progressive Web App) 이란? 모바일 기기에서 네이티브 앱과 같은 사용자 경험을 제공하는 웹 앱 전통적인 웹 앱의 한계에서 벗어나 네이티브 앱과 유사한 기능을 제공할 수 있음 사용자가 앱을 다운로드 하거나 업데이트할 필요 없이 브라우저를 통해서 바로 사용 가능 HTML, CSS, JS와 같은 웹 기술들을 활용하여...