[Level2/c++] 큰 수 만들기

문제

코딩테스트 연습 - 큰 수 만들기 | 프로그래머스

풀이

(number="1231234", k=3으로 가정)

 

0. until = number.length()-k로 얻을 수 있는 가장 큰 숫자의 갯수를 구한다. (until = 4)

1. while(--until >= 0) 반복문을 돌린다.(until = 3)

2. while문 안에서 number[0 ~ number.length()-until-1] 중에 max값과 max값의 인덱스를 구한다. (number="1231", max값=3, max값의 인덱스=2)

3. max값의 인덱스+1 ~ 문자열 끝까지 number을 자른다.(number="1234")

4. max값을 answer에 더한다. (answer = "3")

5. until값이 0일때까지 반복

 

코드(O(nm)) *O(nm)이 아니라면 알려주세요. 감사합니다(--)(__)*