마지막 주 (1) 썸네일형 리스트형 This Week. 24 ~ 29 한 주간 정리 오늘부터 시작하는 일주일을 되돌아보는 시간. 먼저 이번 주에 공부한 내용들을 체크해 보자. FenickTree, Segment Tree 타입스크립트 제너릭, 코드 중복 슬라이딩 윈도우, 투 포인터 quick sort, merge sort 타입스크립트 설정 및 코드 생성 간단하게 펜윅트리랑 merge sort 복습하는 겸 백준 문제에서 1517 버블 소트라는 문제를 풀면서 정리를 해야겠다. 이문제가 마침 두 가지로 풀 수 있다. 먼저 펜윅트리부터 보자. 트리 크기는 세그먼트랑 다르게 입력값만큼 만들어 주면 된다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0) #define endl "\n" #define pii pair #.. 이전 1 다음