전체 글 (35) 썸네일형 리스트형 [2부] 06장 문자열 조작 3부 (선형 자료구조), 4부 (비선형 자료구조)에 들어가기 전에 2부 (파이썬) 마지막에 06장 문자열 조작으로 구성되어 있음. 문자열 조작 (String Manipulation) 이란? 문자열을 변경하거나 분리하는 등의 여러 과정. 문자열 처리와 관련한 알고리즘이 쓰이는 대표적인 분야 정보 처리 분야 (e.g. 어떤 키워드로 웹 페이지를 탐색할 때) 통신 시스템 분야 (e.g. 문자 메시지나 이메일을 보낼 때) 프로그래밍 시스템 분야 (e.g. 프로그램은 그 자체가 문자열로 구성되어 있음) 문자열 조작 part 에서 다루는 문제 no. title leetcode status 1 유효한 팰린드롬 리트코드 125 O 2 문자열 뒤집기 리트코드 344 O 3 로그 파이 재정렬 리트코드 937 X (문제 이.. [2부] 05장 리스트, 딕셔너리 파이썬을 사용하면서 가장 빈번하게 접하게 될 자료형 리스트 (Mutable) 딕셔너리 (Mutable) 리스트 (List) 파이썬의 리스트 순서대로 저장하는 시쿼스 변경 가능한 목록 (Mutable List) 입력 순서 유지 내부적으로는 동적 배열로 구현 동적 배열 (Danamic array): 크기가 고정되지 않은 배열 (7장 배열에서 자세히 소개) 정적 배열 (Static array) 정적 배열 (Static array): 크기가 고정되어 있어, 데이터를 크기 만큼만 저장할 수 있음. 파이썬 리스트는 다양한 기능을 제공함. 리스트를 사용하면 사실상 스택을 사용할지, 큐를 사용할지 고민하지 않아도 됨 (스택, 큐는 9장에서 다룸). 스택과 큐에서 사용 가능한 모든 연산 제공. 또한 리스트는 O(1)에 .. [2부] 04장 빅오, 자료형 빅오 (big-O) 점근적 실행 시간 (Asymptotic Running Time)을 표기할 때, 가장 널리 쓰이는 수학적 표기법 중 하나. 점근적 실행시간이란? 입력값 n이 커질 때 (즉, 입력값이 무한대를 향할 때), 함수의 실행 시간의 추이 알고리즘은 궁긍적으로 컴퓨터로 구현되므로, 컴퓨터의 빠른 처리 능력을 감안하면, 아무리 복잡한 알고리즘도 입력의 크기가 작으면 금방 끝남. 그러므로 관심의 대상이 되는 것은 입력의 크기가 충분히 클 때. 충분히 큰 입력에서는 알고리즘의 효율성에 따라 수행 시간이 크게 차이가 남. 점근적 실행 시간은 달리 말하면 시간 복잡도 (Time Complexity)라고 함. 시간 복잡도란? 사전적 정의: 어떤 알고리즘을 수행하는데 걸리는 시간을 계산 복잡도(Computat.. 이전 1 2 3 4 5 6 ··· 12 다음
