시간 복잡도 효율적인 알고리즘을 구현 = 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성 ✨ Big-O 표기법 : 시간 복잡도 표기 > #### 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가? Big-O(빅
Greedy "탐욕스러운, 욕심 많은" 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사해답 검사(Solution Check): 원래의 문제가
알고리즘 문제 풀기 = 내가 생각한 문제 해결 과정을 컴퓨팅 사고로 변환하여 코드로 구현하는 것문제 해결을 코드로 풀어낼 때, 정확하고 빠를 수록 구현 능력이 좋다본인이 선택한 프로그래밍 언어의 문법을 정확히 알고 있어야 하며, 문제의 조건에 전부 부합하는 코드를 실수
탐욕 알고리즘과 함께 언급되는 알고리즘공통점 : 작은 문제에서 출발차이점 탐욕 알고리즘 : 매 순간 최적의 선택을 찾는 방식동적 계획법 : 모든 경우의 수를 조합해 최적의 해법을 찾는 방식하위 문제를 계산한 뒤 그 해결책을 저장하고, 나중에 동일한 하위 문제를 만날 경
정규표현식(정규식:正規式)특정한 규칙을 갖는 문자열로 이루어진 표현식정규표현식에서의 특수 문자는 각각의 고유한 규칙을 가진다.이러한 규칙을 조합하여 원하는 패턴을 만들고, 특정 문자열에서 해당 패턴과 대응하는 문자를 찾을 수 있다.정규표현식 규칙을 슬래시(/)로 감싸