Swift - 순열과 조합 구현하기 순열과 조합을 왜 직접 구현하나요..? 스위프트에는 순열과 조합을 라이브러리 형태로 제공하는 것이 없다. 때문에 코딩테스트에서 사용할 때 직접 구현해서 사용해야 한다...ㅎ 전체적인 맥락을 이해하면 쉽기 때문에 정리해서 필요할때마다 사용하고자 정리한다 순열 순열은 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 혹은 나열하는 것을 순열이라고 한다. 핵심은 순서가 존재하기 때문에 [1, 2, 3, 4]에서 [1, 2]와 [2, 1]을 구분해서 카운트하는 것이 핵심이다. func permutation(_ target: [String], _ targetNum: Int) { // 순열이 되는 수의 조합을 담는 곳 var results: [[String]] ..

완전탐색 - 프로그래머스(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 cnt 배열을 튜플로 구성해서 인덱스에 접근해 증가시키는 방법을 사용했다. if문을 많이 사용하고 좀 복잡하게 인덱스에 접근한 것 같아서 풀고 나서도 굉장히 찝찝했다.. import Foundation func solution(_ answers:[Int]) -> [Int] { let arrs = [ (1, [1, 2, 3, 4, 5]), ..

2016년 - 프로그래머스(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 요일배열을 만들어서 요일을 넣고, 월 배열을 만들어서 월에 일수를 넣는다. 그리고 시작점이 금요일이기때문에 금요일로부터 월수와 일수를 더하고 7로 나머지를 구해서 요일을 구한다. 나의 풀이 피드백 나머지 연산자를 이용해서 리스트의 값을 구하는 것에 익숙해지는 게 좋을 것 같다

Swift - Set 톺아보기 Set은? Set은 배열, 딕셔너리와 같은 Collection Type으로 Hashable 프로토콜을 채택한 자료형만 가질 수 있다. (Any 불가) Set의 특징 중복된 값을 가지지 않음 Hashable한 값을 가지기 떄문에 탐색이 매우 빠름 정렬되지 않은 컬렉션이기 때문에 실행할때마다 값이 다름 Set 초기화 Set자료구조는 타입추론이 가능하지않기 떄문에 타입 어노테이션이나 생성자를 이용해서 초기화 시켜야 한다. Set 자료형 추가하기 insert와 update 둘 다 값을 넣는 역할을 한다. Set 자료형 삭제하기 Set 자료형 비어있는지 확인 비어있는지만 확인할 때는 count를 사용하는 것보다 isEmpty를 사용

K번째 수 - 프로그래머스(Swift) 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 Commands의 count만큼 돌면서 새로운 배열을 만들고 그 배열에 인덱스에 접근함으로써 해결한다 나의 풀이 다른 사람의 풀이 피드백 1. 배열의 인덱스를 초과할 때 illegal 오류가 자주 나온다. 이를 염두해서 -1이나 +1을 해줘야 한다. 2. array[0...3]하면 0인덱스부터 3인덱스까지의 배열이 추출된다. (파이썬의 ..

문자열 내 마음대로 정렬하기 - 프로그래머스(Swift) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 먼저 오름차순으로 정렬을 한 뒤 인덱스를 기준으로 정렬 나의 풀이 처음으로 한 줄로 깔끔하게 만든 풀이 인 것 같다(내심 뿌듯..) 하지만 다른 사람의 한 줄코드는 내 코드처럼 정렬하고 인덱스 기준으로 정렬한 것이 아닌 조금 더 논리적으로 접근했기에 참고해보았다. 다른 사람의 풀이 배열의 인덱스에 해당하는 값이 같다면 값을 ..