코딩 테스트 문제를 풀어보며 순열과 조합이 많이 사용되는 것을 느꼈다. 몇 번은 다른 분이 블로그에 작성해놓은 것을 그대로 가져다 사용하며 문제를 해결하는 데에 목적을 두었지만, 이제부터라도 확실하게 이해하기 위해 구현해보며 블로그에 적어두기로 하였다. 자세하게 작성해보자. 순열 Permutation 순열이란 서로 다른 n개의 원소에서 r개를 중복 없이 순서에 상관있게 선택하는 혹은 나열하는 것이라고 한다. 예를 들어, [1, 2, 3]와 같이 3개의 원소를 가진 배열이 있을 때 순서에 상관있게 2개씩 나열하면 다음과 같은 결과가 나올 것이다. [1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2] 위 결과에서 볼 수 있듯이 결과에는 같은 원소가 반복되지 않는 것을 알 수 있..
[Swift] enumerated()
코딩테스트 문제를 풀다가 새롭게 알게되어 까먹지않게 정리하기로 했다. 공식 문서에 따르면 아래와 같이 설명되어있다. enumerated() : Returns a sequence of pairs (n, x), where n represents a consecutive integer starting at zero and x represents an element of the sequence. 즉, 0부터 시작하는 연속적인 정수를 나타내는 n과 요소를 나타내는 x의 쌍을 리턴한다는 의미이다. 아래 사진에서 볼 수 있듯이 배열에서 enumerated를 사용하면 인덱스와 요소를 동시에 구할 수 있다. _______________________________________________________________..
- Total
- Today
- Yesterday