복습정리 - 이것이 코딩테스트다 with python

문제 4개

문제 4개

스택/큐 자료구조, 문제 2개

선택, 삽입, 퀵, 계수, 문제 개

메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상 시키는 방법 이미 계산된 결과는 별도의 메모리 영역에 저장하고 다시 계산 X 탑다운 방식과 보텀업 방식 동적 계획법, 다이나믹 프로그래밍 자료구조에서는 동적 할당이 프로그램이 실행되는 도중에 실행에 필요한

리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘 리스트 접근 => 시작점과 끝점 2개의 점으로 범위 표현 가능 예시 문제 특정한 합을 가지는 부분 연속 수열 찾기 -> 합이 M인 부분 연속 수열의 개수 O(N) 시간 제한 > 1. 특정 조건을 만족하는 연속 부분 수열을 찾는다. s = 0, e = 0 출발 ...