본 글의 자료구조 이론 정리는 스위프트 데이터 구조와 알고리즘 -에릭 아자르,마리오 에귈루스 알렉비토 교재를 참고하였음을 밝힙니다.
- Sorting Strategy
- Hashing
- DFS & BFS
- Dynamic Programming
- BackTracking
- Simulation
- Swift의 전반적인 코딩학습을 위함
- 클로저, 고차함수 등을 적극 활용한 코드 가독성과 간결성 극대화
- C++의 STL과 같은 기능을 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: 클로저 활용) |