[프로그래머스] Lv2. 큰 수 만들기

https://programmers.co.kr/learn/courses/30/lessons/42883#qna

프로그래머스

그리디 알고리즘 문제였습니다.

 

• 필요한 자리수 = 주어진 수의 길이 - k
• 필요한 자리수만큼 for문을 돌립니다.
• 주어진 수에서 각 자리에 들어갈수 있는 자리수의 범위를 start, end 를 사용해 정해줍니다.
  • start 는 해당 자리에 올 수 있는 가장 크고 가장 왼쪽에 있는 수를 찾았을때마다 업데이트 해줍니다.
  • end는 주어진 수의 길이 - (필요한 자리수 길이 - 해당 자리수의 인덱스) 입니다.
  • ex) 만약 7자리 수, k=3 이라면 필요한 자리수는 4자리수 이고, 필요한 자리수의 첫번째 자리(0번째)에 올 수 있는 자리수의 범위는 0번째(=start) 부터 7 - (4 - 0) (=end) 까지 입니다.
• 각 자리에 맞는 수를 찾았을때 answer에 String의  + 연산으로 추가해주는 방법은 시간초과가 발생합니다. 따라서  StringBuilder의 append 연산을 사용하고, 마지막에 toString() 해주면 시간초과에 걸리지 않습니다.