String(num, radix: k)와 split(separator: 0)을 통해 문제를 더 간단하게 풀 수 있었다. 이제부터 알아볼까?
swift에서 순열을 따로 구현해준 뒤 소수 찾기 알고리즘을 통해 문제를 해결하였다.
swift는 순열과 조합을 직접 구현해주어야 한다. 따라서 이번 시간에는 순열과 조합을 Stack과 재귀를 이용하여 구현하는 방법을 알아보도록 하자.
swift는 heap 관련 라이브러리를 제공하지 않는다. 따라서 이번 시간에는 heap을 직접 구현해보도록 하자.