본문 바로가기

분류 전체보기

 (273)
[Swift] Hi GCD(GrandCentralDispatch). GCD's concept deep dive!!! | No3. GCD 안녕하세요. Swift의 concurrency를 공부하며 알게 된 개념을 정리하려고 합니다. GCD 관련 포스트 정리. Basic concepts before studying gcd task concurrency vs serial synchronous vs asynchronous Thread Thread pool dispatchQueue GCD's sync, async func Task 수행해야 할 작업들의 추상적인 개념을 의미합니다. ex) closure, block object, function etc... Concurrency 특정한 시간대의 task가 prev task의 작업 완료와 상관없이 곧바로 실행되는 작업을 뜻합니다. 하지만 먼저 시작된다고 먼저 끝난다는 보장은 없습니다. task마다 크기..
[Swift] Apple's concurrency and application design 정리 | No2. GCD 안녕하세요. 애플의 modern concurrency 공부하기 이전에 애플이 thread를 다루는 역사가 궁금해서 앱 디벨로퍼 자료"Concurrency Programming Guide"를 번역 + 정리했습니다. 애플에 관한도 맞는 말이지만 컴퓨터 구조, 운영체제의 내용이 포괄적으로 담겨 있습니다. 사전에 알면 좋을 개념을 소개합니다. 프로그램 : hdd, ssd등 저장장치에 다운 받아진 실행 파일. 사용자의 터치, 마우스 클릭 등 실행되기 전의 상태인 실행파일.(아무것도 발생x, 생명 x) 프로세스: 사용자의 클릭, 터치, 스케줄러 등 (잠자고 있던) 프로그램을 메모리에 적재함으로 프로그램이 실행 중에 있는 상태. 대부분의 프로세스(실행중인 프로그램)은 background에서 실행되고 지속적인 프로세서..
[Swift] Concurrency(동시성), parallelism(병렬성) 개념 탐구하기 | NO1. GCD 안녕하세요. Swift's modern concurrency를 공부하기 이전에 공부한 개념 중 Concurrency와 parallelism에 대해 정리하려고 합니다. 1. what is parallelism 병렬성(parallelism)은 multi core에서 여러 개의 thread를 실행합니다. multi thread가 동시에 실행됩니다. Cpu에 있는 각각의 코어는 한 개 이상의 thread를 포함합니다. 이런 코어가 동시에 실행되는 것을 병렬성이라 합니다. data parallelism, task parallelism으로 구분됩니다. 각 라인을 task로 칭한다면, 특정 time에 core1, core2, core3의 한 개 또는 여러 개의 thread가 실행되면서 task들이 동시에 수행됩니다...
[백준/Swift] 1305: 광고 문제 해석 | PS일지 :] 문제 간단한 문제 요약 전광판에는 같은 내용의 문구가 무한히 반복되어 나온다. 전광판의 크기 L은 전광판에서 한번에 보이는 최대 문자수를 나타낸다. 전광판의 크기가 L이라면 한번에 L개의 문자를 표시 할 수 있다. 광고업자는 길이가 N인 광고문구를 전광판에 붙이려 한다. 근데 돈을 많이 냈기에 N을 무수히 반복해서 전광판의 빈 곳 없이 L만큼의 길이로 채우려고 한다. 문제 풀이, 했갈렸던 점 예를들어 L: 6 N: 4 내가 광고하기 싶은 광고 문구: LOVE 전광판에는 6개의 글자를 넣을 수 있고 문제에서 광고업자는 광고 문구를 무수히 반복해서 L만큼 채워 넣으려고 합니다. 그렇다면 LOVELO 가 광고 문구의 첫 글자로 채워집니다. 문제를 정말 1시간?2시간 봤는데도 문제 이해하기 어려웠어요 ㅠㅠㅠ....
[Algorithm/Swift] 문자열 탐색. KMP 알고리즘 파해치기!! 부분 일치 테이블 pi 채우는 방법 요즘 문자열 알고리즘을 공부하고 있습니다. 문자열 탐색에 많이 사용되는 kmp 알고리즘에 대해서 공부한 개념을 정리하려고 합니다.ctrl + f를 통해 trans라는 단어를 찾아봤습니다. 주어진 text에서 "trans"라는 pattern을 찾았습니다. 문자열 탐색이란 주어진 text에서 특정한 단어 pattern을 찾는 것을 의미합니다. Knuth, Morris, Pratt 세 사람이 만든 KMP 알고리즘이 문자열 탐색에 유명합니다. 그 전에 먼저 문자열 탐색의 가창 기초적인 방법을 설명한 후에 kmp 알고리즘을 통한 문자열 탐색 알고리즘을 소개하려고 합니다. 1. 기본적인 문자열 탐색 방법 Naive string search주어진 문장에서 특정한 문자열을 찾을 수 있는 방법이 뭐가 있을까요? 주어진 ..
[Swift] No6. Transforming operator 개념 완전 뿌수기!! | Combine 안녕하세요! 이번 포스트는 Combine framework에서 publisher 와 subscriber간 subscription의 값을 바꾸는 operator 공부한 내용을 정리하려고 합니다. 주제는 transform 타입의 map, tryMap, flatMap + compactMap(_:) collect, scan. Upstram의 output value가 nil인 경우 대처 가능 한 replaceNil(with:), replaceEmpty(with:). 주의사항!! upstream publihser라는 말을 사용하는데 이는 operator보다 위에 있는 publisher의 흐름을 칭합니다. downstream은 특정 publihser가 값을 방출했을 때 그 하위에 있는 stream 입니다. subsc..
[Swift] String과 Character 자료형 개념 뿌수기(unicode scalar, grapheme cluster). Let's d 문자열 알고리즘을 공부하기 전에 한번 복습하면 좋을 것 같아서 String, Character 개념을 정리합니다! String structure String. 문자열 입니다. 정말 많이 사용합니다. Swift에서 제공되는 기본 자료형에 속합니다. Swift's Standard Library에 속합니다. 그래서 import Foundation 없이도 사용할 수 있습니다. String 자료형인 문자열은 Character들로 구성된 컬랙션입니다. 유니코드..? 유니코드란 전 세계 모든 문자를 '컴퓨터'에서 일관되게 표시하고 다룰 수 있도록 특정한 키(숫자 값)로 1대 1 매핑한 표준코드입니다. 영어 한 문자는 1byte입니다. 모든 언어가 1byte면 좋을 텐데 한글은 2byte로 표기합니다. 그렇기 때문에 ..
[백준/String] 10808: 알파벳 개수 | 문자열 익숙해지기,, 문제 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 간단한 문제 요약 소문자로 이루어진 단어 중에서 각 알파벳이 단어에 몇개씩 포함되어있는지 구하시오! 문제 풀이 | PS일지 문자열 친숙해지기!! 가장 쉽게 떠오른 방법은 String 타입의 문자 1개씩을 저장한 후에 a...z에서 대응하는 index를 증가시키는 방법을 생각했습니다. C에서 게임 만들 때 자주 사용했던 ascii를 써보고 싶었습니다.. 아스키 코드집을 보면 알 수 있는데 대문자 A는 65. 소문자 a는 97. 입니다.. String에서는 아스키 코드로 바꿀 수없지만 Character타입은 ascii로 바꿀 수 있어 이를 이용했습니다. 코..

티스토리툴바