sorting

Ⅰ. 문제문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.제한 조건strings는 길이 1 이상, 50이하인 배열입니다.strings의 원소는 소문자 알파벳으로 이루어져 있습니다.strings의 원소는 길이 1 이상, 100이하인 문자열입니다.모든 strings의 원소의 길이는 n보다 큽니다.인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 입출력 예stringsnreturn["sun", "bed", "car"]..

Ⅰ. 문제배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항array의 길이는 1 이상 100 이하입니다.array의 각 ..

Ⅰ. 정렬 (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)에 계산하..