Today 8/30최단경로를 풀다가 힙을 먼저 알고 가야겠다 싶어서 heap을 공부했다.heap은 우선순위 queue를 구현하는 한 가지 방법이다. (하지만 시간복잡도가 가장 빨라서 heap = priority queue라고 봐도 될듯)heap은 배열로 구성되고, 배열

Today 8/23queue를 사용하는 FIFO형식의 탐색방법이다.말 그대로 전체탐색, 모든 경우의 수를 순회하여 정답을 찾는 탐색방법이다.알고리즘 기법\[전체 탐색] - 브루트 포스(brute force)설마 하나하나씩 벽(1)을 쌓는게 정답일까 하는 생각에 0,1,

Today 8/17queue를 사용하는 FIFO형식의 탐색방법이다.특별한 어려움 없이 풀었다.

Today 8/16queue를 사용하는 FIFO형식의 탐색방법이다.removeFirst()하면 시간초과가 나서 index를 사용해야했다.enumerated()를 통해 box배열을 만들면서 같이 queue를 뽑았고, 옵셔널 바인딩을 통해 max값을 찾아냈다. 조건도 함께

Today 8/16queue를 사용하는 FIFO형식의 탐색방법이다.저번에 풀었던 문제인데 다시 개념을 잡고싶어서 다시 풀어봤다.처음에는 이게 왜 BFS인지 몰랐는데 3가지 경우의 수로 뻗어나가고, 그 중에서 최소 경로를 구하는 것이라 생각하니 왜 BFS인지 알았다.이렇

Today 8/15queue를 사용하는 FIFO형식의 탐색방법이다.저번에 DFS로 풀었었는데 BFS로 새로 풀었다.

Today 8/15queue를 사용하는 FIFO형식의 탐색방법이다.Int형에 joineded()는 사용이 되지 않는다는 것을 배웠다.

Today 8/10queue를 사용하는 FIFO형식의 탐색방법이다.

Today 8/10AcceptTermsScreen부분 UI작업을 진행했다.TableViewCell 안에 있는 버튼이 작동이 안돼서 여러가지를 찾아봤는데 Delegate와 클로저를 사용한 방법은 뷰 이동도 아니고 rootVC에서 어떤 작업을 할 것도 아니라서 보고 넘겼다

Today 8/8LoginScreen부분 UI작업을 진행했다.state별 UIButton Background 넣기, Label RowHeight와 마찬가지로 NSMutableAttributedString을 사용한다.Extension으로 사용하려면 title(text아님

Today 8/8queue를 사용하는 FIFO형식의 탐색방법이다.count라는 이중배열을 하나 더 만들어서 더 빠르게 걸린 시간을 기록하는 방법을 배웠다.Array()를 통해 String을 하나씩 쪼개서 배열로 만들어주는 것을 배웠다.(-1, 0),(1, 0),(0,

Today 7/30StartScreen부분 디테일 보완을 진행했다.iOS ) NavigationController BackButton 색상, 텍스트 바꾸기\[ios] Swift에서 UILabel의 줄 간격을 늘리는 방법attributeString에 addAttribut

Today 5/16다양한 기종에 대응하려면 statusBar의 높이를 알아야 하는 경우가 엄청 많은데 항상 이 높이에 접근하기가 생각보다 복잡하고, ios 버전마다 달라져서 힘든 것 같다..현재 가능한 접근방법은 두 가지, 13부터와 11부터로 나누어진다. 둘 다 방법

Today 5/21-5/24Storyboard 지우기Info.plist → Scene Configuration → StoryboardName 탭 아예 삭제SceneDelegate에서 rootViewController 설정info.plist에서 StoryboardName

Today 5/15swiftGen은 리소스들을 코드로 생성해주는 도구이다.보통 Assets.xcassets에 들어있는 이미지나 색 등을 사용하려면 string으로 받아줘야 해서, 또 자동완성이 되지 않아서 에러가 나고 불편한 경우가 많았다.이럴 때, swiftGen을

Today 5/15Notification의 종류에는 local과 server를 통한 push가 있다. 오늘은 이 중 push를 학습한다.APNs - Apple Push Notification Service스크린샷 2022-04-28 오후 8.39.28.p

Today 5/15Notification의 종류에는 local과 server를 통한 push가 있다. 오늘은 이 중 local을 학습한다.선행작업으로 일단 UserNotifications을 import해주고 특이한 점은 여기 속해있는UNUserNotificationCe

Today 4/7계산 속도가 빠르기 때문에 실용적이다.항상 최적의 결과를 도출하는 것은 아니다.탐욕 알고리즘이 성립하려면 두 가지 조건이 성립하여야 한다.탐욕스런 선택 조건(Greedy choice property) - 앞의 선택이 뒤의 선택에 영향을 주지 않는다.부분

Today 3/31 Heap [자료구조] 그림으로 쉽게 보는 힙(Heap) 개념과 코드 힙은 일종의 트리로 수의 집합에서 가장 작은 수나 가장 큰 수만을 꺼내올 때 유용한 자료구조이다. 완전이진트리를 베이스로 구성된다. 배열로 구현될 수 있는데, 자식은 {자신

Today 1/16어떤 유형인지 파악이 오래 걸렸다. 계속 생각하다가, 이것도 재귀함수로 풀 수 있지 않을까 하는 생각이 들었다.그러고 4사분면으로 나눠서 각 사분면의 시작 숫자의 규칙이 있나 살펴보았다. 각 사분면은 4^N-1 \* (사분면의 숫자-1)로 시작하는 규