코딩 테스트/Java 문제 풀이

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번째..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정모든 취약지점을 점검하기 위해 필요한 최소 친구 수를 구하는 문제이다. 친구를 최대한 적게 투입해야하기 때문에 배치에 신경을 써야한다.나는 처음에 세 가지 제한사항을 뒀다.1. 이동범위가 큰 친구부터 투입일단 이동범위가 큰 친구부터 투입을 해야 최대한 많은 취약 지점을 한번에 수리할 수 있게 된다. 2. 시작은 무조건 취약 지점에서취약 지점인 곳에서 시작을 하면 바로 한 곳을 수리하고 움직일 수 있다. 3. 가능한 케이스 중에서 가장 많은 곳을 수리할 수 있는 케이스를 선택하자.아무래도 ..