군더더기 없는 기계학습 백과사전

Introduction to Algorithms 이라고도 알려져 있는 CLRS 교과서의 저자 중 C에 해당하는 토마스 코멘(Thomas Cormen) 교수가 추천하는 공략법들이다. 1. 단계별 공략 [쉬움] 알고리즘을 읽어본다. 작동 방식을 이해한다. 직접 구현해본다. 예시: 비교적 쉬운 퀵 정렬에 대해 읽어본다. 작동방식을 이해한다. 구현해본다. 프림의 알고리즘에 대해 읽어본다. 작동방식을 이해한다. [중급] 알고리즘 분석까지 해본다. 예시: 퀵 정렬의 평균 시간 복잡도 분석에 대해 읽어보고 이해한다. 프림의 알고리즘의 정확성 증명에 대해 읽어보고 이해한다. [상급] 단원 끝의 문제까지 풀어보고 추가 글 읽어보기 2. 더 쉬운 책부터 읽어보기 저자가 쓴 Algorithms Unlocked (알고리즘 비..

목표 당신에게 소문자 영단어가 들어가 있는 문자열(string) 's'와 행렬(matrix) 'shift'가 주어질 것이다. 다르게 보면 리스트로 이루어진 리스트인 'shift'의 내용물은 다음과 같다. shift [i] = [방향, 칸 수] 방향 값은 0 혹은 1이다. 0은 왼쪽 1은 오른쪽이다. 칸 수 값은 해당 방향으로 몇 칸 옮겨야 (shift) 하는지 가리킨다. 주어진 입력값에 따라 출력값을 내는 함수를 정의하라. 예시 1 입력값: s = "abc", shift = [[0,1], [1,2], [0,3]] 출력값: "cab" 해설: [0,1] 은 왼쪽으로 1칸 이동을 명령한다. "abc" → "bca" [1,2] 은 오른쪽으로 2칸 이동을 명령한다. "bca" → "cab" [0,3] 은 왼쪽으로..

목표 주어진 두 개의 문자열 명령 S와 T가 동일한 출력 값으로 나오는지 확인하는 판독기를 코딩하라. 문자열에서 '#'는 백스페이스 키에 해당된다. 예시 1 입력값: S = "가나#다", T = "가라#다" 출력값: true 설명: S와 T 둘 다 출력값이 "가다" 이므로 판독기는 true를 출력합니다. 예시 2 입력값: S = "가다##", T = "다#라#" 출력값: true 설명: S와 T 둘 다 출력값이 "" 이므로 판독기는 true를 출력합니다. 그냥 쓴 알고리즘 급하게 생각해본 알고리즘이다. 문자열이 변경 불가능한 객체이므로 (immutable) 문자열을 리스트(list)로 변경 후 직접 문자열을 인덱스 0부터 시작해 끝까지 확인하는 while 루프를 택했다. 보다시피 작동은 하긴 하지만, 쓸..