성장하고 개발하는 계란의 이야기

LIS(Longest Increasing Subsequence )개념  주어진 배열에서 가장 긴 증가하는 부분 수열의 길이를 구하는 코드. DP 방식이나 이분 탐색을 이용하여 풀 수 있다.  예를 들어, 배열 [10, 20, 10, 30, 20, 50]가 주어졌을 때, 가장 긴 증가하는 부분 수열은 [10, 20, 30, 50]로 길이는 4가 된다. 문제 풀이 방식동적 프로그래밍(DP) 방식 - 시간 복잡도: O(n^2)이분 탐색을 이용한 최적화 방식 - 시간 복잡도: O(n log n) 풀이 방식(DP)배열을 순서대로 탐색하면서 dp 배열을 갱신해나가는 방식. 각 위치에서 해당 위치까지의 가장 긴 증가하는 부분 수열의 길이를 저장한다.점화식: dp[i]는 i번째 요소까지의 가장 긴 증가하는 부분 수열의..

개념객체(Object)모든 실재하는 대상 데이터와 관련된 알고리즘(메서드)를 하나의 단위로 묶어 놓은 것 객체들은 메서드를 통해 상호작용. 객체지향 프로그래밍(OOP): 객체 단위로 코드를 작성하며, 객체 간의 상호작용으로 프로그램을 설계객체 모델링: 현실세계의 객체를 SW 객체로 설계하는 것  클래스(Class)클래스는 개별 객체를 만들기 위한 설계도객체는 붕어빵이라고 할 때, 클래스는 붕어빵틀을 의미.  인스턴스(Instance)특정 클래스를 통해 생성된 하나의 객체(실제 메모리에 생성) 인스턴스는 클래스의 한 사례 객체지향 프로그래밍의 특징 Abstraction(추상화)객체의 불필요한 세부 사항을 숨기고, 필요한 인터페이스만을 제공, 구현에 의존하지 않는 설계오버라이딩(overriding): 부모 ..