lgvv98

chapter 5. DFS/BFS ✅ DFS/BFS에 대해서 알아보자! DFS/BFS는 인공지능 수업시간에 공부했어서 그 개념은 알고 있었지만, 코드로 작성해 본 경험은 예전에 급하게 문제를 풀 때를 제외하곤 없었다. 알고리즘을 풀면서 DFS/BFS는 음.. 뭐랄까, 재귀나 완전탐색 등 다른 방법으로도 풀리는 문제들도 있었는데 가끔은 DFS/BFS가 아니면 풀 수 없겠는 문제(아니면 매우 복잡한)가 많더라. 그래서 공부해봄 ✅ DFS DFS는 깊이 우선 탐색 알고리즘이다. 이 알고리즘은 특정한 경로로 탐색하다가 특정 상황에서는 최대한 깊숙이 들어가서 노드를 방문한 후, 다시 돌아가서 다른 경로로 탐색하는 경로로 탐색하는 알고리즘이다. import Foundation func DFS (graph: [T: ..

chapter 8. DP ✅ 다이나믹 프로그래밍(DP)에 대해서 알아보자! DP는 학교 수업시간에 피보나치를 공부하면서 계산한 부분을 계산하지 않는 것으로 배웠는데, 그 당시에는 그게 DP인지 몰랐음 알고리즘을 풀면서 DP와 같은 문제들을 잘 못푸는데, 이번에 공부해 보니까 그 사고를 얻어서 조금 자신감도 생김 수능때도 점화식 문제에 유독 너무나도 약했는데, DP는 점화식이 거의 베이스네..? 아무튼 열심히 해보자. ✅ 1로 만들기 점화식을 이용하던데, 특정한 작은 값을 정해서 직접 그러보면 문제를 만드는데 도움이 많이 된다. 또한, 보텀업 방식으로 계산하는게 조금 더 이득이 있다고 하고, 엄청 어렵지도 않으니까 한번 해보자. 비슷한 문제를 백준에서 찾아 풀어보자. 🟠 백준문제 알고리즘을 점화식을 만들어..

10진수를 2진수로 바꾸는 방법 let binary1: String = String(6, radix: 2) // 110 10진수 6을 2진수로 바꾸면 110이 나오게 된다.

git stash ✅ 깃 사용법에 대해서 알아보자. 내가 작업을 하고 있는데, 다른 작업자의 코드로 인하여 깃에 변경사항이 발생함. pull 해야하는데 그럼 내가 작성한 코드는 어디로 갈까?? 그럴 때 사용하는게 바로 git stash이다. 깃 스태시로 내가 작성한 코드를 임시 저장해두고, 원격 저장소에 있는 코드를 pull로 당겨온다. 그 후에 다시 git stash apply를 통해 합치면 충돌없이 사용할 수 있다. (참고) https://github.com/yeoseon/tip-archive/issues/16

UserDefault Property Wrapper (업데이트): 2022년 02월 24일: encode, decode 추가 ✅ 아래 사이트에서 애플의 자세한 설명을 볼 수 있다. https://github.com/apple/swift-evolution/blob/master/proposals/0258-property-wrappers.md GitHub - apple/swift-evolution: This maintains proposals for changes and user-visible enhancements to the Swift Programming Lang This maintains proposals for changes and user-visible enhancements to the Swift..

[iOS] Swift 전처리문 #if DEBUG 사용하기 전처리문이란? 간단하게 말해서 컴파일 이전에 먼저 처리되는 문장을 의미한다. 프로그래밍을 학교에서 배울 때, 운영체제나 시스템 프로그래밍 등 리눅스에서 C언어를 사용할 때 자주 사용했었고, Swift에서도 존재. 🟠 시작하기에 앞서서, TARGET_OS_IOS 이런 방식으로 사용하는 부분은 Objective-C에서만 사용되며, Swift에서 사용시 if문에 걸리지 않아 사용할 수 없음. ✅ debug 와 Release 모드를 구분 #if DEBUG var arr = [] #else var arr = [1] #endif // or var arr = [1,2,3,4,5,6,7,8,9,10] #if DEBUG ..

✅ 이번시간은 UTC 시간을 Local 시간으로 바꾸는 과정을 알아보자. 🍎 애플 문서 참고 https://developer.apple.com/documentation/foundation/timezone/ Apple Developer Documentation developer.apple.com ✅ UTC to local Time import Foundation import UIKit extension Date { private static func utcToLocal(_ dateStr: String) -> String? { let dateFormatter = DateFormatter() dateFormatter.dateFormat = "HH:mm:ss" dateFormatter.timeZone = Tim..

✅ 카카오맵 API 문서로 정리해두자. 예전에 쓸 때 공홈에 잘 나와 있길래 따로 안적었는데, 다시 쓰려니까 안되는거임 ㅇㅇ 근데 다른 사람 하는거 봤는데, 또 그대로 하니까 더 안되었음 😡 그래서 그냥 내 말투로 내가 정리해 두려고 함. https://apis.map.kakao.com/ios/guide/ ✅ SDK 다운로드 받기 ✅ 다운 받은 SDK에서 lib 파일 안을 보면 이 파란줄의 파일이 있는데, 다음과 같이 끌어다 놓기 ✅ 왼쪽 사진 오른쪽 사진 설명 참고 왼쪽 사진의 경우에는 우리가 파란줄쳐진 파일 해당 폴더에 옮겨다 두었지? 근데 이거 Xcode 열어서 다시 그 파일을 저기 Framework라는 곳에 넣어두어야 함. 그리고 오른쪽 사진의 경우에는 Target - General에 있는 부분인..

✅ 이번 시간에는 git 특정 파일만 commit하고 push하는 것에 대해서 알아볼 예정이야. ✅ 폴더의 구조 Root folder - folder A - folder B 현재 이렇게 되어있는 상황이야. 나는 folder A만 깃허브에 올리고 싶고, folder B는 조금 나중에 올리고 싶었어. 왜냐하면 아직 완성되지 않았기 때문이지. ✅ 사용할 명령어 정리 // git status명령어를 이용하여 작업한 파일 목록 확인하기 git status // git diff명령어를 이용하여 기존파일의 변경내역 확인하기 git diff // git add명령어를 이용하여 원하는 파일 추가하기 git add ... // git reset명령어를 이용하여 add된 파일 취소하기 git reset HEAD 우선 git..

[Swift] kakaoMap API URL Scheme 간단 사용법. 카카오 맵 API의 경우에는 아래 사이트에 가면 더 자세히 볼 수 있음.https://apis.map.kakao.com/ios/ 이후로는 가이드를 보면서 따라가면 되는데,https://apis.map.kakao.com/ios/guide/가이드를 우선 따라가기. ✅ URL Scheme를 사용하는 방법 ✅ ViewController.swiftclass ViewController: UIViewController { @IBAction func mapSchemeBtn(_ sender: Any) { let urlString = "kakaomap://open" if let appUrl = URL(string: urlSt..