Algorithm with Swift

Reference

본 글의 자료구조 이론 정리는 스위프트 데이터 구조와 알고리즘 -에릭 아자르,마리오 에귈루스 알렉비토 교재를 참고하였음을 밝힙니다.

Swift를 이용하여 간단한 알고리즘 부터 복잡한 알고리즘을 이해하고 학습 하기 위한 공간입니다.

• Sorting Strategy
• Hashing
• DFS & BFS
• Dynamic Programming
• BackTracking
• Simulation

Algorithm with Swift의 목적

• Swift의 전반적인 코딩학습을 위함
• 클로저, 고차함수 등을 적극 활용한 코드 가독성과 간결성 극대화
• C++의 STL과 같은 기능을 Swift에서 구현

Swift 이론 정리 개인블로그
Swift로 푼 백준

프로그래머스

문제 이름	소스	출처	풀이
N으로표현	소스	출처	DFS
가장먼노드	소스	출처	BFS
섬연결하기	소스	출처	Greedy(Kruskal)
입국심사	소스	출처	BinarySearch
멀리뛰기	소스	출처	DP
가장긴팰린드롬	소스	출처	규칙찾기
디스크컨트롤러	소스	출처	heap
2017서머코딩_기지국설치	소스	출처
2017서머코딩_배달	소스	출처
2017서머코딩_소수만들기	소스	출처
2018카카오_캐시	소스	출처	숏코딩
JadenCase문자열만들기	소스	출처
2018카카오_다트게임	소스	출처	숏코딩
올바른괄호	소스	출처
쇠막대기	소스	출처
위장	소스	출처
이중우선순위큐	소스	출처
2018카카오_프렌즈4블록	소스	출처
2018카카오_뉴스클러스터링	소스	출처
2019카카오_오픈채팅방	소스	출처	실패코드
2018카카오_뉴스클러스터링	소스	출처

백준

문제 번호	문제 이름	소스	풀이
14499	삼성 SW역량 테스트: 주사위굴리기	소스	TODO: 클로저 활용
14501	삼성 SW역량 테스트: 퇴사	소스	DP
16234	삼성 SW역량 테스트: 인구이동	소스	DFS
14502	삼성 SW역량 테스트: 연구소	소스	DFS&BFS
15686	삼성 SW역량 테스트: 치킨배달	소스	DFS&BFS
14503	삼성 SW역량 테스트: 로봇청소기	소스	DFS
1697	숨바꼭질	소스	BFS
2667	단지번호붙이기	소스	DFS
7576	토마토	소스	BFS(수정필요)
1012	유기농 배	소스	DFS&BFS
1325	효율적인 해킹	소스	BFS&DFS
1149	RGB거리	소스	DP
11726	2xn 타일링	소스	DP
1463	1로 만들기	소스	DP
9095	1,2,3 더하기	소스	DP(TODO: 클로저 활용)