연습
-
큰 수 만들기(그리디, 탐욕법)[프로그래머스].swift알고리즘관련/문제풀이 2022. 5. 22. 16:12
파이썬으로 먼저 풀고 swift로 풀었더니 비효율적으로 풀었던 것 같다. 풀이과정을 요약하면 다음과 같다. 1) 빈 배열 answer과 제거 가능 횟수 cnt를 선언한다. 2) numbers의 원소 각각에 대한 반복문을 진행한다. 3) 이때 answer이 비여있다면 숫자를 추가해준다. 4) 제거 가능 횟수가 있으며 현재의 num이 answer의 마지막보다 큰 경우엔 마지막 원소를 제거하고 제거 가능 횟수를 하나 차감한다. 5) 배열이 비거나 제거 가능 횟수가 0이 될 때 까지 4를 반복한다. 6) 배열에 num을 추가한다. 7) 만약 차감 횟수가 남아있음에도 원하는 결과를 얻었다면 반복문을 종료한다. 처음 풀이(not good) import Foundation func solution(_ number:S..