![]()
Ⅰ. 정렬 (Sort)1. K번째 수 (42748, Lv1)i ~ j 구간 잘라서 정렬 후 k번째 수를 고르는 기본적인 정렬 연습용 문제부분 배열 자르기 + Arrays.sort() 패턴 연습용으로 좋음https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 문자열 내 마음대로 정렬하기 (12915, Lv1)문자열 배열을 n번째 문자 기준으로 정렬하는 문제Comparator / 람다로 정렬 기준 (custom key) 주는 연습에 좋음https://school.programmers.co.kr/learn..
![]()
이번 글의 키워드는 세 가지입니다.정렬 (Sorting)이진 탐색 (Binary Search)누적합 (Prefix Sum)이전 글들에서 구현, 완전 탐색, 자료구조를 익혔다면,이제는 시간복잡도를 줄이는 대표 패턴을 익힐 차례입니다.이 글에서는 자바를 기준으로 정렬, 이진 탐색, 누적합의 개념과 코드 패턴을 정리합니다. Ⅰ. 목표정렬, 이진 탐색, 누적합을 이용해 단순 완전 탐색보다 효율적인 풀이를 설계할 수 있는 상태 만들기구체적으로는 아래 네 가지를 목표로 합니다.Arrays.sort, Collections.sort와 Comparator 사용법 익히기정렬 후 처리 패턴(그리디와 함께 자주 등장)을 이해하기이진 탐색 템플릿을 외워서 바로 코딩할 수 있게 만들기누적합을 사용해 구간 합을 O(1)에 계산하..
