코딩 테스트

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정배열을 i번째부터 j번째까지 잘라서 정렬 후 k번째 수를 구하면 되는 간단한 문제이다. 딱히 설명할 것이 없으므로 바로 코드를 보도록 하겠다. 3. 내 코드import java.util.*;class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int n = 0; n 시간 복잡도O(M*Nlog..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정정수를 내림차순으로 정렬해 배치하면 되는 간단한 문제이다. 1. 해당 정수의 각 자릿수를 배열에 저장2. 해당 배열을 내림차순 정렬3. 정렬된 배열을 다시 하나의 정수로 합치기 이 과정을 통해 쉽게 구현할 수 있다.바로 코드를 보자.3. 내 코드import java.util.*;class Solution { public long solution(long n) { // 해당 정수의 각 자릿수를 리스트에 저장 List list = new ArrayList(); ..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정문자열 문자들의 n번째 인덱스를 기준으로 문자열들을 정렬하는 문제이다. 이 문제는 쉬운문제이긴하지만 함정이 하나 있다. 바로 인덱스 N의 문자가 같다면 사전 순으로 앞선 문자열이 앞쪽에 위치한다는 점이다.이 문장을 헷갈리면 안된다. N의 문자가 같다면 그 뒤의 문자열로 사전순 정렬하는 것이 아닌 전체 문자열로 사전순 정렬한다는 것이다. 예를 들어 [abcd, abce, accd] , 2가 문제로 주어졌다고 하자.2번째 인덱스가 모두 c로 같기 때문에 사전순으로 정렬해야한다. 이때 2번째..

정렬이란?정렬(sort)이란 사용자가 정의한 순서로 데이터를 나열하는 것이때 사용자가 정의한 순서는 오름차순이나 내림차순일 수도 있고 임의 조건일 수도 있다. 정렬은 원하는 데이터를 쉽게 찾기 위해 필요하다. 예를 들어, 다음의 두 가지 데이터가 있다고 해보자.정렬된 데이터: [1, 3, 5, 7, 9]정렬되지 않은 데이터: [1, 5, 7, 9, 3]여기서 데이터의 중앙값을 찾는다고 할 때 어떤 데이터가 더 찾기 쉬울까?바로 정렬된 데이터이다.정렬된 데이터는 그냥 인덱스의 중앙값만 보면 된다. 반면 정렬되지 않은 데이터는 모든 데이터를 확인하며 찾아야 한다. 이 세상에는 수 많은 정렬 알고리즘이 존재한다.정렬 알고리즘은 시간복잡도로 분류할 수 있는데 지금부터 그 시간 복잡도별로 정렬 알고리즘에 대해 이..