티스토리

Bibi's DevLog 🤓🍎

검색하기

블로그 홈

Bibi's DevLog 🤓🍎

bibi6666667.tistory.com/m

GIthub : https://github.com/bibi6666667

구독자: 17

방명록 방문하기

주요 글 목록

[Swift] Date, DateFormatter 이 글은 아래 링크 원문의 번역본입니다. https://iharishsuthar.github.io/posts/swift-date/ Swift Date 캘린더나 time zone에 독립적인 시간의 특정 지점. Date & Time Swift에서 Date() 의 값은 시간의 단일 시점(a single point in time) 을 캡슐화합니다. 이것은 특정 시간대(time zone)나 달력 시스템(calendarical system)에 독립적입니다. 이를 달성하기 위해, Date() 값은 January 1, 2001 at 00:00:00 UTC 라는 기준 날짜로부터 상대적인 오프셋으로 초 수를 세는 64비트 부동소수점 숫자로서 저장됩니다. Date 타입은 Foundation 프레임워크의 일부입니다. 따라서 .. 공감수 0 댓글수 0 2023. 6. 4.
[Swift Language Guide] Concurrency (async/await, task, actor) https://docs.swift.org/swift-book/documentation/the-swift-programming-language/concurrency/ 위 공식문서를 번역한 내용입니다. 동시성 : 비동기 작업 수행하기. 병렬(parallel) 또는 비동기(asynchronous) 코드는 복잡도 증가라는 비용을 가져온다. Swift에서는 컴파일 타임 검사가 가능한 방식으로 개발자의 의도를 표현할 수 있다 - 예를 들어 actor를 사용해 mutable state에 안전하게 접근할 수 있다. Swift는 언어 수준에서 비동기 코드의 문제를 컴파일 타임에 잡을 수 있도록 돕는다. Swift의 동시성 모델은 쓰레드 위에 구축되지만, 쓰레드와 직접 상호작용하지는 않는다. completion handl.. 공감수 2 댓글수 1 2023. 4. 16.
[백준 19572] 가뭄(Small) (Swift) - 자세한 풀이 포함 19572번: 가뭄(Small) 1번, 2번, 3번 칸으로 구성된 땅에 비를 내린다. 각 칸에 해당하는 강수량은 정확히 d1, d2, d3이 되어야 한다. (1≤d1, d2, d3≤10의6승) 구해야 하는 것은 a, b, c이며 (a, b, c는 양의 실수) a는 1번 칸과 2번 칸에 뿌리는 강수량을, b는 1번 칸과 3번 칸에 뿌리는 강수량을, c는 2번 칸과 3번 칸에 뿌리는 강수량을 의미한다. 풀이 혼자서 풀어보다가 풀이법이 떠오르지 않아서 구글링을 했다.🥲 그리디나 시뮬레이션으로 구하려고 접근했는데, 삼차방정식을 사용해 수학적으로 풀어내야 하는 문제였다. 주의사항 삼차방정식을 구할 때 주의할 점은, a = d1 + d2, b = d1 + d3, c = d2 + d3 이런 식으로 구하면 안된다는 것.. 공감수 0 댓글수 1 2023. 2. 17.
[백준 16435] 스네이크버드 (Swift) 문제 16435번: 스네이크버드 스네이크버드가 공중에 달린 과일을 먹을 때 마다 1만큼 길이가 증가한다. 스네이크버드는 자신의 몸 길이보다 낮거나 같은 높이에 있는 과일만 먹을 수 있다. 스네이크버드의 몸 길이와 과일들의 높이가 주어졌을 때, 스네이크버드가 최대로 늘릴 수 있는 몸의 길이를 구한다. 풀이 과일 배열의 순회가 쉽도록, 주어지는 과일 배열을 정렬한다. 그리고 높이가 낮은 과일 순서부터 현재의 몸 길이와 비교한다. 과일이 몸 길이보다 높이 있어서 먹을 수 없게 되면, 정렬된 과일 배열에서는 이후 비교는 의미가 없으므로 반복문을 탈출한다. 과일을 먹을 수 있는 몸 길이라면 몸 길이에 1을 더하고 다음 비교를 계속 진행한다. let inputArr = readLine()!.split(separat.. 공감수 0 댓글수 0 2023. 2. 17.
[백준 16199] 나이 계산하기 (Swift) 16199번: 나이 계산하기 어떤 사람의 생일과 기준 날짜가 주어졌을 때, 기준 날짜 시점의 그 사람의 나이를 구하는 문제이다. 만 나이 태어날 때는 0살이다. 생일이 될 때 1살을 먹는다. 이때, 생일 당일부터 1살을 더한다. 2002년 3월 5일이 생일인 사람은 2003년 3월 5일부터 1살이 된다. 세는 나이 (한국식 나이 계산) 태어날 때는 1살이다. 연도가 바뀌면 1살을 먹는다. 연 나이 태어날 때는 0살이다. 연도가 바뀌면 1살을 먹는다. 풀이 세는 나이는 기준연도 - 생일연도 + 1 로, 연 나이는 기준연도 - 생일연도 로 간단히 구할 수 있다. 문제는 만 나이다. 태어날 때 0살 생일이 지날 때마다 1살을 먹는다. 기준연도의 월이 더 큰 경우 = 생일이 지난 것 기준연도의 월은 같지만 일수.. 공감수 0 댓글수 0 2023. 2. 16.
[백준 16171] 나는 친구가 적다(Small) (Swift) 16171번: 나는 친구가 적다 (Small) 문자열 S와 문자열 K가 주어질 때, S에서 숫자들을 걸러낸 결과에 K가 있는지 확인하는 문제이다. 있으면 1, 없으면 0을 출력한다. 풀이 import Foundation let input = readLine()! let keyword = readLine()! let filteredInput = input.filter { $0.isLetter } filteredInput.contains(keyword) ? print(1) : print(0) filter로 isLetter인지 확인 후 문자만 걸러낸다. contains로 키워드가 있는지 확인한다. 이 풀이에서 유의할 점은 import Foundation이 없으면 컴파일 에러가 발생한다는 것이다. 아직 이유는 .. 공감수 0 댓글수 0 2023. 2. 15.
[Swift] global과 static은 기본적으로 lazy하다. global의 기본 동작은 lazy Swift Language Guide - Properties - Global and Local Variables 중… Swift Language Guide - Properties 중. Global constants and variables are always computed lazily, in a similar manner to Lazy Stored Properties. Unlike lazy stored properties, global constants and variables don’t need to be marked with the lazy modifier. Local constants and variables are never computed lazily. 전역.. 공감수 0 댓글수 0 2023. 2. 14.
[iOS] Singleton 싱글톤 패턴이란 무엇이고, 단점과 대안은 무엇인가? What Is a Singleton and How To Create One In Swift Are Singletons Bad 이 글은 위의 두 문서에 기반하여 직접 정리한 글입니다.😷 싱글톤 패턴은 소프트웨어 개발에 매우 널리 사용되는 디자인 패턴이지만, 안티패턴으로 고려되어진다. 그 이유를 살펴보자. 싱글톤 패턴이란 무엇인가 싱글톤 패턴은 클래스의 인스턴스가 단 하나만 생성되도록 하는 패턴이다. 프로그램에서 어떤 시점에서도 그 클래스의 인스턴스는 딱 하나만 존재하도록 보장하는 것이 싱글톤 패턴의 목적이다. 예를 들면, 애플의 프레임워크에서는 아래와 같은 객체들이 싱글톤으로 사용된다. // Shared URL Session let sharedURLSession = URLSession.shared // D.. 공감수 1 댓글수 0 2023. 2. 14.
[백준 23972] 악마의 제안 (Swift) 23972번: 악마의 제안 악마에게 K원을 지불했을 때, 지불하고 남은 금액을 N배로 만들어 준다. 이때 최소 얼마를 가지고 있어야 손해를 보지 않는지 알고 싶다. K와 N이 주어졌을 때, 손해를 보지 않기 위해 가지고 있어야 하는 최소 금액 X를 출력한다. 단, 항상 민주가 손해를 보게 된다면 -1을 출력한다. K, N, X는 정수여야 한다. 1 ≤ K, N ≤ 200,000,000 풀이 방정식까지는 도출했는데 반례를 통과하지 못해서 다른 사람들의 풀이를 보고 풀었다.ㅠ 원래 돈이 X라고 한다면, 문제의 조건대로 식을 작성했을 때 (X - K) * N이 되고, 이 금액이 원래의 돈 X보다 크거나 같아야 한다. 따라서 (X - K) * N = X 의 X값을 구하면 된다. 위 식을 X를 기준으로 정리하면 .. 공감수 0 댓글수 0 2023. 2. 14.
[백준 15734] 명장 남정훈 (Swift) 15734번: 명장 남정훈 왼발잡이 선수, 오른발잡이 선수, 양발잡이 선수의 수가 각각 주어진다. 왼발잡이 선수와 오른발잡이 선수의 수를 같게 만들고, 그 수를 구하는 문제. 이때 양발잡이 선수는 왼발잡이 또는 오른발잡이로 취급할 수 있다. 왼발잡이와 오른발잡이 선수의 수를 같게 만들면서 최대가 되게 해야 한다. 풀이 (1) 나의 풀이. 왼발 ↔ 오른발 은 교환이 되지 않으며, 오직 양발잡이만 왼발/오른발잡이로 배치할 수 있다. 따라서 남아있는 양발잡이의 수만큼 반복문을 돌며 확인한다. 만약 왼발잡이가 오른발잡이보다 많다면, 양발잡이 한명을 왼발잡이로 보낸다. 만약 오른발잡이가 왼발잡이보다 많다면, 양발잡이 한명을 오른발잡이로 보낸다. 만약 왼발잡이와 오른발잡이의 수가 같고, 양발잡이가 2명 이상이라면,.. 공감수 0 댓글수 0 2023. 2. 7.
[백준 14582] 오늘도 졌다 (Swift) 14582번: 오늘도 졌다 야구 규칙을 잘 몰라서 시행착오가 있었다🥲 이 문제에서 주의깊게 읽어야 할 포인트는 첫 번째 줄 입력은 울림 제미니스의 1회 초, 2회 초, …, 9회 초 득점이 주어진다 (모두 초 득점). 두 번째 줄 입력은 스타트링크 걸리버스의 1회 말, 2회 말, …, 9회 말 득점이 주어진다 (모두 말 득점) 스타트링크 걸리버스의 총 득점이 울림 제미니스의 총 득점보다 많다. 즉 이미 진 경기인데 역전패를 당했는지 그냥 참패를 당했는지 구하는 문제다. 따라서, 각 팀 점수의 총 합을 비교할 필요가 없으며 1회초, 1회말, 2회초, 2회말… 의 각 시점 중에서 한 번이라도 울림 제미니스가 이기고 있는 순간이 있는지 ( 점수가 높았던 적이 있는지 ) 를 판단하면 된다. 풀이1 (틀림) le.. 공감수 0 댓글수 0 2023. 2. 1.
Swift의 메모리 구조 (기초) 참고한 문서 https://babbab2.tistory.com/25 (Swift) http://www.tcpschool.com/c/c_memory_structure (컴퓨터 일반) http://net-informations.com/faq/net/stack-heap.htm (컴퓨터 일반 - 힙과 스택 비교) 메모리 구조 프로그램이 실행되면, 운영체제(OS)는 메모리(RAM)에 해당 프로그램을 위해 적절한 메모리 공간을 할당해 준다. 이 메모리 공간은 총 4가지 영역으로 나누어져 있다 - Code, Data, Heap, Stack 출처 : TCPSchool (http://www.tcpschool.com/c/c_memory_structure) 1. Code 코드 영역 우리가 작성한 소스 코드가 기계어 형태로 .. 공감수 0 댓글수 0 2023. 1. 31.
[Apple Developer Docs] Choosing Between Structures and Classes (구조체와 클래스 사이에서 선택하기) 원본 문서 : Apple Developer Documentation 구조체와 클래스 사이에서 선택하기 데이터와 모델 행동을 어떻게 저장할지 결정합니다. 개요 구조체와 클래스는 당신의 앱에서 데이터를 저장하기 위한, 그리고 행동들을 모델링하기 위한 좋은 선택입니다. 하지만 이들의 유사성이 둘 중 하나를 선택하는 것을 어렵게 만들 수 있습니다. 당신의 앱에 새로운 데이터 타입을 추가할 때, 어떤 선택이 합리적인지 선택하도록 도와주는 아래의 권장사항을 따르는 것을 고려해 보십시오. 기본적으로 구조체를 사용합니다. Objective-C 상호운용성이 필요한 경우, 클래스를 사용합니다. 당신이 모델링하고 있는 데이터의 동일성을 관리할 필요가 있다면, 클래스를 사용합니다. 구현사항들을 공유함으로서 행동을 채택하기 위.. 공감수 0 댓글수 0 2023. 1. 31.
[백준 11586] 지영 공주님의 마법 거울 (Swift) 11586번: 지영 공주님의 마법 거울 주어지는 N*N의 문자열을 조건에 따라 변형하여 출력하는 문제이다. K = 1 : 입력값 그대로 출력 K = 2 : 좌우반전된 모습으로 출력 K = 3 : 상하반전된 모습으로 출력 풀이 우선 입력값을 String 배열에 넣는다. 1일 때는 입력값 그대로 출력한다. 2일 때는 배열의 요소 하나(문자열)을 뒤집어서 출력한다. reversed() 메서드를 활용했다. 3일 때는 배열의 끝 인덱스부터 첫 인덱스 순으로 출력한다. 배열에 인덱스로 접근하므로 즉시 접근이 가능하다 let count = Int(readLine()!)! var mirror: [String] = [] (1...count).forEach { _ in mirror.append(readLine()!) } .. 공감수 0 댓글수 0 2023. 1. 30.
[백준 10872] 팩토리얼 (Swift) - 재귀 10872번: 팩토리얼 팩토리얼을 구현하는 간단한 문제이다. 팩토리얼의 정의를 보고 그대로 구현하면 된다. 0! = 1 1! = 1 2! = 2 * 1 = 2 3! = 3 * 2 * 1 = 6 4! = 4 * 3 * 2 * 1 = 24 … 반복문을 쓸까 하다가 이번에는 재귀를 통해 구현해 보았다. 풀이 let input = Int(readLine()!)! print(factorial(num: input)) func factorial(num: Int) -> Int { if num == 0 || num == 1 { return 1 } return num * factorial(num: num - 1) } 공감수 0 댓글수 0 2023. 1. 30.
[백준 11006] 남욱이의 닭장 (Swift) 11006번: 남욱이의 닭장 입력 : 모든 닭의 다리수의 합, 전체 닭의 수 출력 : 한 쪽 다리만 있는 닭의 수, 멀쩡한 닭의 수 풀이 계획 닭의 다리는 2개이므로, 닭의 수 * 2를 하면 정상적인 닭의 다리수의 합이 나온다. 정상 다리수의 합에서 모든 닭의 다리수의 합을 빼면 다리가 잘린 닭의 수가 된다. (한쪽 다리가 잘려 나머지 한쪽만 남아있으므로) 다리가 잘린 닭의 수를 구했으므로, 전체 닭의 수에서 다리가 잘린 닭의 수를 빼면 멀쩡한 닭의 수도 구할 수 있다. 풀이 (Swift) let count = Int(readLine()!)! (1...count).forEach { _ in let inputArr = readLine()!.split(separator: " ").map { Int($0)! .. 공감수 0 댓글수 0 2023. 1. 30.
[백준 10987] 모음의 개수 (Swift) [백준 10987] 모음의 개수 (Swift) 10987번: 모음의 개수 입력 문자열에서 모음(a, e, i, o, u)의 갯수를 세서 출력하는 단순한 문제이다. 풀이를 어떻게 할지 고민하다가 두 가지 방법을 생각해 보았다. 문자열의 문자를 돌며 어떤 문자가 a, e, i, o, u 중 하나라도 같은지 확인하기 (== 연산자 활용) a, e, i, o, u 를 담은 모음 배열을 만들고, 문자열의 문자를 돌며 어떤 문자가 모음 배열에 포함되는지 확인하기 (contains(_:) 활용) 두 풀이를 모두 작성했고 둘 다 모두 잘 풀렸다. 개인적으로 의문이 생겼던 부분은 두 풀이의 실행시간이 완전히 같았다는 것이다. 나는 당연히 풀이1이 더 빠를 것이라 예상하고 풀이1을 먼저 시도하고, 맞은 걸 확인한 뒤 풀이.. 공감수 0 댓글수 0 2023. 1. 26.
[Array] contains(_:) + 시간복잡도 탐구 [Array] contains(_:) + 시간복잡도 탐구 Apple Developer Documentation 시퀀스가 주어진 요소를 포함하고있는지를 나타내는 불리언 값을 반환합니다. 선언 func contains(_ element: Self.Element) -> Bool Element 가 Equatable 을 준수할 때 사용할 수 있습니다. 리턴값 만약 시퀀스 내에서 주어진 요소가 발견되면 true, 그렇지 않으면 false. 파라미터 element : 시퀀스에서 찾고자 하는 요소. 설명 이 예시는 영화의 캐스트를 담고 있는 배열에 가장 좋아하는 배우가 있는지 보기 위해 확인합니다. let cast = ["Vivien", "Marlon", "Kim", "Karl"] print(cast.contains(.. 공감수 0 댓글수 0 2023. 1. 26.
[Swift Language Guide (5.7)] Structures and Classes 구조체와 클래스 [Swift Language Guide (5.7)] Structures and Classes 구조체와 클래스 Structures and Classes - The Swift Programming Language (Swift 5.7) 구조체*와 *클래스 는 당신의 프로그램 코드의 구성 요소가 되는 다목적의 유연한 구조들입니다. 상수, 변수, 함수를 정의할 때와 같은 구문을 사용해 당신의 구조체와 클래스에 프로퍼티들과 메서드들을 더해 기능을 더할 수 있습니다. 다른 프로그래밍 언어들과 다르게, Swift는 사용자 정의 클래스나 구조체를 위한 별도의 인터페이스와 구현 파일을 생성하도록 요구하지 않습니다. Swift에서는, 하나의 파일에 구조체나 클래스를 선언하고, 그 구조체나 클래스에 대한 외부 인터페이스는 다.. 공감수 0 댓글수 0 2023. 1. 25.
2022년의 회고 이 블로그에 개인적인 글을 적는 것은 처음이다. 아무래도 제목이 DevLog이고, 개발 공부 기록용으로 쓰는 블로그이다보니 내 생각보다는 정보성 글을 주로 올리기 때문이다. 하지만 최근 “분명 놀고 있진 않은데.. 뭔가 내가 어디로 가고 있는지 모르겠다”는 느낌이 들었다. 그래서 기록을 남겨야겠다는 생각이 들었다. 때마침 새해도 밝았겠다(3주나 지났지만..ㅎㅎ) 겸사겸사 2022년의 회고를 작성해 보려 한다. 회고를 쓰기 전에 회고는 어떻게 쓰는지(개인회고) 에 대한 글을 찾아보고 조금 참고했다. 처음 쓰는 긴 회고이기 때문에 가이드가 있으면 좋겠다 싶어서였다. 내가 답하고 싶은 몇 개의 질문들만 추려서 가져왔다. 옛날 100문 100답같은 느낌도 든다ㅎㅎ 올해 가장 자랑스러운 일은? 2022 코드스쿼드.. 공감수 1 댓글수 4 2023. 1. 20.
[백준 10811] 바구니 뒤집기 (Swift) 10811번: 바구니 뒤집기 n개의 바구니들이 있을 때, m번 바구니 순서를 역순으로 만든다. m개의 시행마다 i부터 j까지라는 범위가 주어진다. (1 ≤ i ≤ j ≤ n) i == j 일 때는 바꿀 필요가 없다. j - i == 1 일 때는 두 요소의 자리를 바꿔준다 ``swapAt(*:*:)` 사용 나머지 경우에는 i부터 j까지의 바구니들을 뒤집어야 한다. i 부터 j까지 뒤집는 바구니들 외에 나머지 바구니들은 그대로 유지된다. 뒤집는 바구니들의 앞 부분 = head : 그대로 유지 뒤집는 바구니들 = reversed reversed() 사용 뒤집는 바구니들의 뒷 부분 = tail : 그대로 유지 head + reversed + tail 의 부분 배열들을 모두 합쳐 하나의 배열로 만든 다음, 그 배.. 공감수 0 댓글수 0 2023. 1. 19.
[Swift] Array 배열 : 뒤집기 - reversed() / 자리바꾸기 swapAt(_:_:) Apple Developer Documentation reversed() 컬렉션의 요소를 역순으로 나타내는 뷰를 반환한다. func reversed() -> ReversedCollection 배열의 순서를 뒤집을 때 유용하다 String 문자열도 배열이므로 뒤집을 수 있다. 다만 리턴타입이 배열이 아닌 ReversedCollection이므로, 필요하다면 Array나 String으로 형변환 해주어야 한다. 원래 타입으로 형변환하려면, 컬렉션의 sequence-based 또는 collection-based 이니셜라이저를 쓸 수 있어야 변환할 수 있다. ReversedCollection은 컬렉션을 래핑하고, 요소에 역순으로 접근할 수 있게 해 준다. let word = "Backwards" for char i.. 공감수 0 댓글수 0 2023. 1. 19.
[Swift] BFS 예제와 풀이 (백준 2178 미로 탐색) [Swift] BFS 예제와 풀이 (미로 탐색) BFS (Breadth First Search, 너비 우선 탐색) 인접한 노드들을 우선 탐색하는 방식. 가까운 노드부터 탐색하는 알고리즘. 1950년 미로를 탈출하는 가장 짧은 경로를 찾기 위해 탄생한 알고리즘이다. 큐를 사용해 구현하는 것이 정석이다. 인접 노드를 큐에 넣으면 자연스럽게 선입선출이 되어 가까운 노드부터 탐색하게 된다. O(n) 의 시간복잡도를 가진다. (n = 데이터의 개수) 일반적인 경우 실제 수행 시간은 DFS보다 BFS가 빠른 편이다. 동작 과정 탐색 시작 노드를 스택에 삽입하고, 방문 처리를 한다. 큐에서 노드를 꺼내, 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 한다. 만약 인접 노드 중 방.. 공감수 0 댓글수 0 2023. 1. 16.
[Swift] DFS 예제와 풀이 (Softeer 장애물 인식 프로그램) [Swift] DFS 예제와 풀이 (장애물 인식 프로그램) Softeer 예제 출처: Softeer “장애물 인식 프로그램” (또는 이코테 “음료수 얼려먹기” - 더 쉬움) 둘다 Swift는 지원하지 않습니다..ㅠ DFS 깊이 우선 탐색 = 자식 노드부터 탐색하는 방식. 멀리 있는 노드부터 탐색하는 알고리즘. (그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘) 방문 처리 : 한 번 처리한 노드를 다시 처리하지 않도록 체크하는 것. 스택 자료구조에 기초한다. 재귀를 이용하면 간결하게 구현할 수 있다. O(n) 의 시간복잡도를 가진다. (n = 데이터의 개수) ❗️DFS는 스택을 이용하며 실제 구현시에는 재귀로 풀 수 있다. 문제 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그.. 공감수 0 댓글수 0 2023. 1. 16.
[Swift] 그래프와 탐색 알고리즘 DFS/BFS (설명 및 구현 예제) [Swift] 그래프와 탐색 알고리즘 DFS/BFS 가장 도움이 된 글.. https://nareunhagae.tistory.com/56 🙏 '이것이 코딩 테스트다' 책도 함께 참고해 작성했습니다. 그래프 Graph 그래프에서는 모든 객체는 정점(노드)로 나타내고, 모든 관계는 간선으로 나타낸다. 노드 Node / 정점 Vertex 그래프에서 데이터를 담는 단위. (그림에서의 동그라미 = 노드) 두 노드가 인접하다adjacent : 두 노드가 간선으로 연결되어 있음을 의미 간선 Edge 노드 사이를 잇는 선. 그래프 탐색 : 하나의 노드를 시작으로 다수의 노드를 방문하는 것 알고리즘 문제 중 1차원 배열, 2차월 배열 탐색 문제를 그래프 형태로 생각하면 문제를 쉽게 풀 수 있다. 그래프 표.. 공감수 1 댓글수 0 2023. 1. 13.
[Swift 공식문서] The Swift Programming Language Guide 일부 한국어 번역 (WELCOME TO SWIFT, LANGUAGE GUIDE - The Basics) https://github.com/bibi6666667/a-swift-tour/blob/main/bibi/bibi.md GitHub - bibi6666667/a-swift-tour Contribute to bibi6666667/a-swift-tour development by creating an account on GitHub. github.com 스위프트 공식 문서인 The Swift Programming Language Guide 중 일부인, WELCOME TO SWIFT LANGUAGE GUIDE - The Basics 의 한국어 번역본입니다. 개인적으로 학습하며 번역한 문서라 어색한 부분 및 오역이 있을 수 있습니다. 발견 후 알려주시면 확인 후 수정하겠습니다🙏 공감수 0 댓글수 0 2023. 1. 12.
[백준 10539] 수빈이와 수열 (Swift) [백준 10539] 수빈이와 수열 10539번: 수빈이와 수열 입력으로 주어지는 수열이 수열 A가 아닌, 수열 B라는 것 이 포인트이다. 평균 식을 그대로 쓰면 안되고, 평균 식을 변형해야 한다. 수열 B의 길이가 4이고 첫 요소가 3이라면, 수열 A의 첫 요소도 3이다. (첫 요소는 1로 나누므로 값이 같음) 예를 들어 수열 B의 두 번째 요소가 2라면, 이 값은 (수열 A의 첫 요소 + 수열 A의 두 번째 요소) / 2 와 같아야 한다. 이때 수열 A의 첫 번째 요소가 3이므로, 수열 A의 두 번째 요소는 2 * 2 - 3 = 1이 된다. 따라서 수열 A의 n번째 요소 = (수열 B의 n번째 요소 * n) - 수열 A의 n-1 번째 요소까지의 총합 이 된다. 풀이 let count = Int(read.. 공감수 0 댓글수 0 2023. 1. 11.
[Swift 자료구조] 5. Queue 큐 Data Structure in Swift (Queue) - Part 5 swift-algorithm-club/Queue at master · kodecocodes/swift-algorithm-club 이 글은 위의 글들을 참고하여 작성되었습니다. Queue 큐 큐는 대기열을 뜻한다. 사람들이 버스를 타기 위해 줄을 선 것을 생각하면 된다 - 먼저 줄을 선 사람부터 순서대로 버스에 탄다. 선형 자료구조 삽입 및 삭제 : 선입선출, 즉 FIFO(First In, First Out)로 동작한다. 스택과의 차이점 : 큐는 가장 예전에 들어온 것부터 삭제하고, 스택은 가장 최근에 들어온 것부터 삭제한다. Queue의 연산자 Enqueue : 맨 뒤에 새 요소 삽입 Dequeue : 맨 앞의 요소 삭제 Front.. 공감수 1 댓글수 0 2022. 12. 22.
[Swift 자료구조] 4. Stack 스택 (배열/연결리스트로 구현하기) Data Structure in Swift (Stack) - Part 3 Swift Algorithm Club: Swift Stack Data Structure 이 글은 위의 두 문서를 기반으로 해석 및 정리한 글입니다. 스택 Stack 스택은 요소를 선형(linear)으로 정리하게 해 주는 자료구조입니다. 스택은 기본적으로 LIFO(Last In First Out) 매커니즘을 통해 요소를 삽입하고 삭제합니다. 이는 가장 나중에 더해진 요소가 가장 먼저 삭제됨을 의미합니다. 스택의 연산 스택은 굉장히 한정된 범위의 연산을 제공한다. push() : O(1). 스택에 새로운 요소를 삽입하는 연산 pop() : O(1). 스택의 맨 위의 요소를 삭제하는 연산 peek() : 스택의 맨 위의 요소가 무엇인지 .. 공감수 0 댓글수 0 2022. 12. 21.
[Swift] Queue 큐 구현하기 (배열 / 연결리스트 / Two Stack / Head 방식) Queue를 구현하는 다양한 방식들. Queue 구현하기 - (1) 배열 가장 쉽지만 가장 추천하지 않는 방법 struct Queue: CustomStringConvertible { private var elements: [T] = [] public init() {} var isEmpty: Bool { elements.isEmpty } var peek: T? { elements.first } var description: String { if isEmpty { return "Queue is empty..." } return "---- Queue start ----\n" + elements.map({"\($0)"}).joined(separator: " -> ") + "\n---- Queue End ----.. 공감수 0 댓글수 0 2022. 12. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.