코딩공부/프로그래머스

[프로그래머스]Lv.2 큰 수 만들기C#

usingsystem 2023. 8. 1. 12:17
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/42883/solution_groups?language=csharp 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

소스코드

using System;
using System.Text;
public class Solution {
    public string solution(string number, int k) {
                      int size = number.Length - k;
            int idx = 0;
            StringBuilder strArr = new StringBuilder();

            for (int i = 0; i < size; i++)
            {
                char maxNum = number[idx];
                for (int j = idx; j <= k+i; j++)
                {
                    if (maxNum < number[j])
                    {
                        maxNum = number[j];
                        idx = j;
                    }
                }
                idx = idx + 1;
                strArr.Append(maxNum);
            }
            return strArr.ToString();
    }
}
728x90