탐욕법 03 - 큰수만들기, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview, search, greedy

 

// 문제에서 예를 들 때 전체 조합을 나열하고 가장 큰 것을 골라서 순서가 변해도 상관 없을 것 같으나,

// 실제로 답은 순서는 건드리지 않고 찾아나가야함.

 

// Process

// 1. Input

// 2. 결과 숫자를 만들 때 까지 반복한다.

//  2.1. 결과 숫자를 만들 때 필요한 최소 길이를 남기고 서브스트링을 만든다.

//  2.2. 서브스트링에서 가장 큰 숫자를 찾아서 더한다. 이 때, 해당 인덱스를 기억해서 다음번에 여기부터 서브스트링을 만든다.

//  2.3. 가장 큰 수를 결과에 더해둔다.

//  2.4. 인덱스를 바꾼다.

// 3. 결과 반환한다.

 

class Solution {

    public String solution(String number, int k) {

        StringBuilder answer = new StringBuilder("");

        int stdLength = number.length()-k;

        int currentIndex = 0;

        

        char maxChar;

        String subName;

        int maxIdx;

        while (stdLength > 0) {

            maxChar = 48;

            subName = number.substring(currentIndex, number.length() - stdLength+1);

            maxIdx = 0;

            for (int i = 0; i < subName.length(); ++i) {

                if (maxChar < subName.charAt(i)) {

                    maxChar = subName.charAt(i);

                    maxIdx = i;

                }

            }

            answer.append(maxChar);

            currentIndex = currentIndex + maxIdx + 1;

            --stdLength;

        }

        

        return answer.toString();

    }

}

 

 

2021.03.09 - [Algorithm/Programmers] - 정렬 03 - H Index, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview, Heap, 힙, 정렬, sort

2021.02.19 - [Algorithm/Programmers] - 해시 04 - 베스트앨범, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview

해시 04 - 베스트앨범, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀

 

2019.10.31 - [Algorithm/Code Fights (Code Signal)] - CodeSignal Intro Databases #6 VolleyballResults. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,그래프,Graph,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면..

CodeSignal Intro Databases #6 VolleyballResults. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시

2019.02.10 - [Life/Health care] - 고지방식/키토식/키토제닉/hflc 다이어트 식단, What is the Keto diet/High fat low carb/hflc/ketogenic diet, 효과/효능/부작용/방법/effect/side effect

고지방식/키토식/키토제닉/hflc 다이어트 식단, What is the Keto diet/High fat low carb/hflc/ketogenic diet, 효