큰 수 만들기
-
[프로그래머스][Kotlin] 큰 수 만들기프로그래머스 2023. 6. 5. 18:51
해당 문제는 작성하는 사람에 따라 조금 다르겠지만 저의 경우는 데크와 카운터를 이용하여 작성하였습니다. 처음에 해당 문제를 보고나서 반복문은 1번만 사용하는 코드로 작성을 해야 시간복잡도에서 문제 없이 진행 될 수 있음을 알았기에 처음에 작성하는 것에 있어서는 문제가 없었습니다. 그런데 낮은수를 제거할때 자릿수 계산에서 식이 딱 떠오르지 않아 손으로 그려보면서 자체디버깅을 하고 있었는데 생각해보니 큰 수를 만들려면 뒤에 큰수가 얼마나 있던 앞에 작은 수가 없어야 된다는 규칙과 앞에서 작은수를 제거하면서 k 만큰 제거 한다면 해당 수가 가장 큰 수임을 확인할 수 있었습니다. 해당 방식으로 코드를 작성하여 통과 하였습니다. 하기는 제가 작성한 코드와 실행결과 입니다. import java.util.Array..