lgvv98

xcode .gitignore .gitignore 계속 추가하기 번거로워서,, https://gitignore.io gitignore.io Create useful .gitignore files for your project www.toptal.com 아래 코드를 추가해주세요:) # Created by https://www.gitignore.io/api/xcode,swift,cocoapods # Edit at https://www.gitignore.io/?templates=xcode,swift,cocoapods ### CocoaPods ### ## CocoaPods GitIgnore Template # CocoaPods - Only use to conserve bandwidth / Save time on..

소스트리 전역 gitignore 해결하기 ✅ 이게 무슨소리인가.. 내가 이전에 개발하는데 하나의 파일이 추적이 되지 않았음. 뭐 대충 예상은 전역 gitignore되고 있구나 였는데, 이걸 그래서 어디서 설정하는건데?? 한 몇개월 간 해결 못해서, 다른 방식으로 파일을 관리하고 있다가 진짜 얼떨결에 그 해결방법을 찾게 되어서 나는 해결했었음. 당시에 구글링을 진짜 엄청나게 해도 안떠서 화도나고 우울하고,, 막 그랬었는데,, 얼마 전에 새로 들어갈 프로젝트의 한 분도 똑같은 현상을 겪어서 해결하지 못해서 어려움을 겪고 있었음!! 바로 그 자리에서 해결해 드리고 나와 같은 여러 사람들에게 기여하고자 해결방법을 포스팅으로 남기고자 함. 🔥 가 보 자 고 🔥 ✅ 해결 방법 ✅ 설정 누르기 ✅ Git 부분 확인..

크루스칼 알고리즘과 위상정렬 백준 알고리즘: 최소 스패닝 트리에서 연습할 수 있습니다. ✅ 서로소 집합 6개의 노드가 주어지는데 각 연결 관계는 6 4 1 4 2 3 2 4 5 6 으로 주어집니다. 여기서 각 노드를 비교하고, 노드 번호의 부모를 업데이트 하면서 결국은 사이클이 형성되는지 찾을 수 있습니다. 하지만 이 경우 시간 복잡도에 큰 손해가 발생하는데, 이를 단축시키고자 경로 압축 기법을 사용하곤 합니다. * 경로 압축 기법이란? - find 함수를 재귀적으로 호출하여 부모 테이블 값을 갱신하는 방법입니다. 오늘 주로 알아 볼 내용은 크루스칼 알고리즘이므로 서로소 집합에 대한 내용은 아래 포스팅을 참고해주세요! https://velog.io/@syc1013/%EC%95%8C%EA%B3%A0%EB%..

플로이드 워셜 알고리즘 ✅ 플로이드 워셜 알고리즘 이번 알고리즘 코드는 나동빈 책을 기반으로 공부하고, swift로 제 이해를 바탕으로 직접 코드를 작성하였습니다. 따라서 성능 및 코드 검증이 완벽하지 않아서 오류가 있을 수도 있습니다. 오류가 있다면 댓글로 제보해주세요! 다익스트라 : 한 지점에서 다른 특정 지점까지 - 그리디에 속함 플로이드 워셜 : 모든 지점에서 다른 모든 지점까지 - dp에 속함 시간복잡도는 O(N^3)이다. ✅ 코드 import Foundation /// 정점간의 연결관계, 가중값, 정점의 개수 func FloydWarshall(graph: [[Int]], weight: [Int], n: Int) -> [[Int]] { var node = [[Int]](repeating: [In..

Dijkstra 알고리즘 ✅ Dijkstra 알고리즘을 구현해보자. 이번 포스팅에서는 스위프트 데이터 구조와 알고리즘 책과 나동빈 파이썬 알고리즘 책 그리고 다른 분의 포스팅을 참고하여 작성하였음. 이거 예전에 손을 풀때는 참 이해도 쉽고 그랬는데, 알고리즘 공부 놓고 다시 시작하려니까 어려웠음. 근데 그냥 상당히 집중이 안되는 시기인 것 같다. 아래의 그래프를 다익스트라 알고리즘을 손으로 분석해보자. 나동빈 책에 따르면 다익스트라 알고리즘과 플로이드 워셜 알고리즘을 소개해주는데 둘의 차이를 분석해보자. 다익스트라 알고리즘 : 한 지점에서 각각의 특정 지점까지의 최단 경로 - 그리디에 속함 플로이드 워셜 알고리즘 : 모든 지점에서 다른 모든 지점까지의 최단 경로 - dp에 속함 간선의 개수 : E 노드의..

iOSInterviewquestions - iOS 목적 : 배울때는 잘했는데, 나이가 먹으니까 자꾸 까먹어서 아래 깃허브 글을 바탕으로 꾸준히 이론 공부를 하고자 함. 물론 설명은 내가 잘 아는게 목적이라 철저히 나를 이해시킬 수 있는 나의 언어로 작성. 작성일 : 2022년 4월 06일 - README: 추후에 수정이 있을 경우 아래에 날짜와 시각을 작성하고, 수정 내용을 간략히 정리해주세요. 예시) (수정) oooo년 oo월 oo일 oo시 oo분 - 변경내용 : xxx에 대한 자료를 보강 ✅ 공부의 기준이 되는 깃허브 글 https://github.com/JeaSungLEE/iOSInterviewquestions GitHub - JeaSungLEE/iOSInterviewquestions: 👨🏻‍💻👩🏻..

iOSInterviewquestions - ARC 목적 : 배울때는 잘했는데, 나이가 먹으니까 자꾸 까먹어서 아래 깃허브 글을 바탕으로 꾸준히 이론 공부를 하고자 함. 물론 설명은 내가 잘 아는게 목적이라 철저히 나를 이해시킬 수 있는 나의 언어로 작성. 작성일 : 2022년 4월 2일 - README: 추후에 수정이 있을 경우 아래에 날짜와 시각을 작성하고, 수정 내용을 간략히 정리해주세요. 예시) (수정) oooo년 oo월 oo일 oo시 oo분 - 변경내용 : xxx에 대한 자료를 보강 ✅ 공부의 기준이 되는 깃허브 글 https://github.com/JeaSungLEE/iOSInterviewquestions GitHub - JeaSungLEE/iOSInterviewquestions: 👨🏻‍💻👩🏻‍..

iOSInterviewquestions - Rx 목적 : 배울때는 잘했는데, 나이가 먹으니까 자꾸 까먹어서 아래 깃허브 글을 바탕으로 꾸준히 이론 공부를 하고자 함. 물론 설명은 내가 잘 아는게 목적이라 철저히 나를 이해시킬 수 있는 나의 언어로 작성. 작성일 : 2022년 4월 2일 - README: 추후에 수정이 있을 경우 아래에 날짜와 시각을 작성하고, 수정 내용을 간략히 정리해주세요. 예시) (수정) oooo년 oo월 oo일 oo시 oo분 - 변경내용 : xxx에 대한 자료를 보강 ✅ 공부의 기준이 되는 깃허브 글 https://github.com/JeaSungLEE/iOSInterviewquestions GitHub - JeaSungLEE/iOSInterviewquestions: 👨🏻‍💻👩🏻‍💻..

iOSInterviewquestions - Swift 목적 : 배울때는 잘했는데, 나이가 먹으니까 자꾸 까먹어서 아래 깃허브 글을 바탕으로 꾸준히 이론 공부를 하고자 함. 물론 설명은 내가 잘 아는게 목적이라 철저히 나를 이해시킬 수 있는 나의 언어로 작성. 작성일 : 2022년 4월 2일 - README: 추후에 수정이 있을 경우 아래에 날짜와 시각을 작성하고, 수정 내용을 간략히 정리해주세요. 예시) (수정) oooo년 oo월 oo일 oo시 oo분 - 변경내용 : xxx에 대한 자료를 보강 ✅ 공부의 기준이 되는 깃허브 글 https://github.com/JeaSungLEE/iOSInterviewquestions GitHub - JeaSungLEE/iOSInterviewquestions: 👨🏻‍💻👩..

iOSInterviewquestions - Autolayout 목적 : 배울때는 잘했는데, 나이가 먹으니까 자꾸 까먹어서 아래 깃허브 글을 바탕으로 꾸준히 이론 공부를 하고자 함. 물론 설명은 내가 잘 아는게 목적이라 철저히 나를 이해시킬 수 있는 나의 언어로 작성. 작성일 : 2022년 4월 2일 - README: 추후에 수정이 있을 경우 아래에 날짜와 시각을 작성하고, 수정 내용을 간략히 정리해주세요. 예시) (수정) oooo년 oo월 oo일 oo시 oo분 - 변경내용 : xxx에 대한 자료를 보강 ✅ 공부의 기준이 되는 깃허브 글 https://github.com/JeaSungLEE/iOSInterviewquestions GitHub - JeaSungLEE/iOSInterviewquestions: ..