/Algorithm-with-Swift

Swift/DataStructure/Algorithm/BaekJoon/Programmers

Primary LanguageSwift

Algorithm with Swift

Reference

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

common

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: 클로저 활용)