YJLee-devlog 🍎

Type Inference 1. Type Inference (형식 추론) - 상수 혹은 변수에 자료형을 따로 명시해 주지 않고, 값을 초기화 하는 경우 Compiler가 형식(자료형)을 추론하여 Default 자료형으로 메모리 공간을 결정함 let num = 1 // Int.Type let num2 = 1.0 // Double.Type let str = "Swift" // String.Type let isValid = true // Bool.Type let isValid = false // Bool.Type - 단, 자료형을 직접 지정해 주지 않고, 초기값을 저장하지 않는 경우는 Compiler가 형식(자료형) 추론을 할 수 없기 때문에 반드시 자료형을 생략 하려면 초기값을 할당 해야 함 2. Type..

Data Type With Memory 1. Data Type - Data Type, 자료형은 메모리에 저장되는 데이터의 종류와 크기를 결정함 - Int 자료형의 경우 PC가 32bits 운영체제라면 4Byte, 64bits 운영체제라면 8Byte만큼 저장할 수 있음 - 따라서 각각 알맞은 데이터를 효율적으로 저장할 수 있도록 다양한 종류와 크기의 자료형이 존재 2. Swift 기본 자료형(Swift Built-in Data Type) - Integer - Floating-Point - Boolean - Character - String 3. Data 저장 단위 - 모든 데이터는 메모리에 저장되어 처리되며, 메모리는 1과 0을 저장하는 반도체 - 메모리에 저장되는 데이터의 단위 : Bit ~ YB... ..

Scope 1. Global Scope(전역 범위) - "{}"에 속하지 않고, 모든 Scope에서 접근 가능한 Scope 2. Local Scope(지역 범위) - "{}"내에 속하는 Scope이며, 해당 범위 내에서만 접근 가능함 3. Scope 특징 - 같은 Scope 내에서는 동일한 이름의 변수/상수를 사용할 수 없음 - 서로 다른 Scope에서는 동일한 이름의 변수/상수를 사용할 수는 있음 - Local Scope에서는 상위 Scope에 접근할 수 있음. 가령, 함수 내에서 전역 변수에 접근하는 경우 - 상위 Scope에서는 하위 Scope에 접근 불가능

Variables and Constants 1. Variables Syntax var variableName = initialValue // var variableName: Type = initialValue - 메모리상에 변경될 수 있는 값을 저장하는 공간을 할당하고, 때에 따라 값을 변경하여 저장할 수 있음 - 각 변수에는 선언된 자료형의 값만 저장할 수 있음(가령, 정수 자료형 변수에 문자열을 저장할 수는 없음) 2. Constants Syntax let constantName = initialValue // let constantName: Type = initialValue - 한 번 값을 저장하게 되면, 이후에 값을 변경할 수 없는 메모리상의 공간 - 변수와 마찬가지로 상수도 선언한 자료형과 일..

대략적인 Swift Source Code Build 과정 HTML 삽입 미리보기할 수 없는 소스 위 과정을 전체적으로 묶어서 Build 라고 함 위 과정에서 Link까지의 과정을 Compile Time이라고 부름 Run(실행 파일) 이후에 Debug Mode와 Release Mode로 나뉨 Debug Mode는 Application을 개발 할 때를 말하며, Release Mode는 App Store에 배포할 때를 말함 위 과정에서 Run 이후 과정을 Run Time이라고 부름

https://github.com/YoungJaeLee-github/Swift-DataStructure-And-Algorithm GitHub - YoungJaeLee-github/Swift-DataStructure-And-Algorithm: Swift Algorithm Study Swift Algorithm Study. Contribute to YoungJaeLee-github/Swift-DataStructure-And-Algorithm development by creating an account on GitHub. github.com 신입 iOS Engineer를 준비하는 과정 중 Coding Interview를 준비하면서 Swift Language 관점에서 Data Structure와 Algorit..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 d가 1인 경우, 정방향 d가 2인 경우 역방향으로 배열의 원소에 대해 위치(index)를 회전해야 함 여기서 x의 위치를 0번 인덱스에서 시작해서 계속해서 회전한 결과의 위치를 기준으로 그 다음 회전을 해야 하므로, x의 위치를 계속해서 바꿔줘야 하는 점에 유의해야 함 또, y의 입력 범위가 100이하 이므로 n으로 나눈 나머지를 다시 y에 할당하게 되면 반복되는 주기를 없앨 수 있음 위 조건을 만족하면서 정방향의 경우에는 x + y가 n보다 크거나 같은 경우, 배열의 오른쪽 끝을 벗어나게 되므로 n을 다시 빼주고, 작은 경우에는 그 만큼 회전하면 되고, 역방향의 경우에는 x - y 가 0보다 작은 경우 배열의 왼쪽 끝을 벗어나게 되므로 n을 더..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 SCC 문제를 응용한 문제로, 코사라주 알고리즘에서 역방향 그래프에 대해서 DFS를 한번 더 적용하는 것과 다르게 생각해야 함 결론적으로, SCC인 그래프들은 어떠한 정점을 터뜨려도 다 터지기 때문에 1개의 정점으로 봐도 무방함 따라서 SCC인 그래프들을 1개의 정점으로 보고, 나머지에 대해 가장 효율적이게 폭발물을 설치해야 하는데, 자세히 살펴보면 나에게 들어오는 간선이 없는 정점에 대해 터뜨리게 되면 가장 최소한의 다이너마이트를 사용하여 폭발물을 설치할 수 있음 이를 코사라주 알고리즘을 응용하여 빠져나오는 순서를 기록하고, 재귀함수(DFS)의 특성상 가장 나중에 빠져나온 정점이 나에게 들어오는 간선이 없는 간선이므로, 이번에는 역방향이 아닌 원..

1. 문제 2. 입출력 3. 입출력 예시 4. 문제 설계 방향 그래프에서 같은 그룹의 정점이라면 서로 오고갈수 있는 경로가 존재하는 그룹끼리 그래프를 나누는 것을 SCC(Strongly Connected Component)라고 하며, 이를 구할 수 있는 대표적인 알고리즘이 코사라주 알고리즘 따라서 주어진 그래프를 정방향 그래프와 역방향 그래프 두가지로 구성하고, 정방향 그래프에 대해 DFS를 적용하여 빠져나오는 순서대로 그 정점의 번호를 기록하고, 가장 나중에 빠져나온 정점이 역방향 그래프에서는 단말노드가 되므로, 역방향 그래프에 대해 가장 나중에 빠져나온 정점부터 다시 DFS를 적용하게 되면 SCC를 구할 수 있음 따라서 O(V + E)의 시간복잡도로 문제를 해결할 수 있음 5. 전체 코드 //MARK..

1. 문제 특정 숫자가 소수인지 아닌지 판별하는것이 아닌, 2부터 주어진 수까지 범위 내의 모든 소수를 찾는 알고리즘인 에라토스테네스의 체를 구현 2. 문제 설계 1인 소수가 아니므로, 배열에 1번째 원소에는 0을 저장하고 2부터 주어진 수까지 각 수를 배열에 그에 대응하는 위치에 원소를 저장함 가장 작은 소수인 2부터 그의 배수들을 배열에서 모두 0으로 지워나가면 소수만 남게됨 따라서, 주어진 수가 N이라면 O(N log N)에 특정 범위내의 모든 소수를 찾을 수 있음 특정 수가 소수인지 아닌지를 판별하는 문제에서는 제곱근 까지 나누어보는 것이 효율적이고, 특정 범위 내의 모든 소수를 찾을 때는 에라토스테네스의 체를 활용하는 것이 효율적임 3. 전체 코드 //MARK: - 에라토스테네스의 체 //MA..