전체 글

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정튜플을 표현한 집합이 주어졌을 때, 그 집합을 가지고 원래의 튜플을 유추하는 문제이다. 튜플은 순서가 다르면 다른 튜플이며튜플을 표현한 집합 내의 원소는 순서가 상관이 없다. 예를 들어 (2, 1, 4, 3)이라는 튜플이 있다면 이는{{2}, {2, 1}, {2, 1, 4}, {2, 1, 4, 3}}으로 표현할 수 있는데이 집합의 원소간의 순서도 상관없고 (예: {{2, 1, 3, 4}, {2}, {2, 1, 3}, {2, 1}})원소 내의 순서도 상관이 없다.(예: {{1, 2, 3},..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정주어진 0또는 양의 정수들을 가지고 조합해서 만들 수 있는 가장 큰 수를 찾으면 되는 문제이다. 가장 큰 수를 만들기 위해선 큰 '숫자'가 앞으로 가야한다.여기서 '숫자'는 그 수 자체가 아니라 0~9까지의 숫자를 말한다. 예를 들어 3, 10이 있으면 수자체는 10이 크지만 3이 앞으로 가야 더 큰 수를 만들 수 있다.(310 vs 103)  그렇기 때문에 각 수를 문자열로 변환 후 사전역순으로 정렬하면 될 것 같다.하지만 한가지 더 주의해야할점이 있다.3과 30같은 경우이다. 이 경우..

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(); ..