공부기록

안녕하세요. 린다입니다.오늘은 간단하게 알고리즘의 기초인 정렬 알고리즘 중버블, 선택, 삽입, 퀵 정렬에 대해서 정리해볼게요! 버블 정렬데이터의 인접요소끼리 비교하여 swap 연산을 수행하여 정렬하는 기법루프를 돌면서 연산 수행시간복잡도 O(n^2)let array = [99, 98, 97, 96]func bubbleSort(_ array: [Int]) -> [Int] { var bubbleArray = array let n = bubbleArray.count for i in 0.. bubbleArray[j+1] { bubbleArray.swapAt(j, j+1)// let temp = bubbleArray[j]// ..

백준 큐, 스택 알고리즘 풀이 (24511) https://www.acmicpc.net/problem/24511  문제를 손으로 직접 써가면서 풀다보면Stack은 변화가 없고 Queue에서만 변화가 있다는 걸 알 수 있음그래서 Queue만 처리해주면 됨! "Queue는 선입선출 + 들어오는 값의 크기인 n만큼 Output도 생성됨"1-4까지 뒤부터 차례대로 Queue에 먼저 들어가 있는 원소들이 빠지기 때문에 그 값들을 처리하고 생각하면 됩니다. 그래서 ..첫번째 원소가 4인 큐에 있는 원소부터 빠지기 때문에answer = [Int]() 배열이 있을 때Queue안에 있는 원소들을 모두 추가하고answer의 크기가 input 크기에 비해 부족하다면 그 값 만큼 input 에서 removefirst()를 해..

안녕하세요. 린다입니다. 오늘은 면접때 탈탈 털리고 온 ARC를 톺아봅시다.. ARC란.. Auto Reference Counting Swift는 RC로 메모리를 관리함 == Reference Count로 관리한다는 의미 메모리의 참조횟수를 계산하여, 참조 횟수가 0이되면 더이상 사용하지 않는 메모리라 생각하여 해제함 즉, 모든 인스턴스는 자신의 RC 값을 가지고 있음 (인스턴스 생성 시 힙에 같이 저장됨) 이런 ARC 카운팅을 확인할 수 있는 방법이 있는데 바로 CFGetRetainCount 임 → “Core Foundation 객체”의 참조 횟수를 반환함 https://developer.apple.com/documentation/corefoundation/1521288-cfgetretaincount ..

안녕하세요. 린다입니다. 예전에 정리했던 뷰의 생명주기에 대해서 더 자세하게 정리해보았어요. navigationController를 사용해서 완전히 push로 이동하는 경우와 present를 사용하여 모달로 이동하는 경우로 나누어서 정리했습니다. 구현상황) FirstViewController → 버튼 tapped → SecondViewController + navigationController를 사용하여 완전히 push로 이동하는 경우 출력 결과 🔥 FirstViewController viewDidLoad 🔥 FirstViewController viewWillAppear 🔥 FirstViewController viewDidAppear button Tapped!! 🍀 SecondViewController..

안녕하세요. 린다입니다. 오늘은 2번째 글에 이어서 제가 offset과 position을 처음 접할 때 헷갈렸던 부분을 정리한것을 작성해보려고 합니다. 바로 대체 (0, 0)의 기준은 어디이며, 어떻게 위치되는 것이지? 가 항상 헷갈렸는데요.. 이를 올바르게 이해하기 위해서는 (https://sy-catbutler.tistory.com/67) (https://sy-catbutler.tistory.com/68) 를 먼저 보고오시는 걸 추천드립니다. 1. Offset - 뷰를 오프셋 매개변수에 지정된 수평 및 수직 양으로 계산한다.(배치한다) offset의 위치가 200, 200인데 어디를 기준으로 200, 200이고 position과는 왜 다를까? 이유를 알기 위해서는 레이아웃 프로세스를 알아야함! 지금 ..

안녕하세요. 린다입니다. 저번 WWDC 영상을 보면서 혼자 이것저것 레이아웃 프로세스에 대해서 공부했던? 확인했던..? 예제들을 정리해보려고 합니다. SwiftUI의 레이아웃 프로세스에 관한 글을 안 읽어보셨다면 (https://sy-catbutler.tistory.com/67) 읽고오시는걸 추천드립니다 !! 그리고 추가적으로 해당 글에서는 offset과 position에 대해서도 다뤄보려고 해요. 두개의 차이점이 무엇인지도 정리해보려고 합니다. 1. offset 공식문서에 있는 Offset의 설명을 보면 Offset this view by the horizontal and vertical amount specified in the offset parameter. 이 보기를 오프셋 매개변수에 지정된 수평..