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

문제 및 코드

 

회고

• 그리디로 어떻게 접근해야 하는지 판단이 잘 서지 않았음
• 그러다 다른 풀이를 참고해서 그리디를 적용해서 맨 앞에서부터 제일 큰 수를 찾아나가면 되겠다는 생각을 하게 되었음. 근데 그러면 제일 큰 수를 어떤 범위에서 찾아야 하지에 대한 생각을 하게 됨. 이때 총 만들어야 하는 숫자의 길이를 참고해서 해당 숫자의 길이의 맨 앞 숫자부터 구해나간다는 생각으로, 특정 시작점부터 만들어야 되는 숫자의 남은 길이를 남겨둔 곳까지 범위 중 최댓값을 찾아나감. 그 끝이 k+i이라고 할 수 있음. 
• 다른 풀이 보고 그래도 이해는 되었는데 시간이 엄청 오래 걸렸다...

 

기억

• number.charAt(j) - '0' 이렇게 숫자형태의 문자에서 '0'을 빼주면 int 형의 값을 얻을 수 있다.

 

체크

풀이 횟수	시간	정답 여부	참고 여부
1	엄청 오래...		O