안녕하세요. 쉬는 중인 정주입니다. 오늘은 서울 동작구 동작대로27다길 12 1층에 위치한 팔각도에 방문하였습니다. 숯불 닭갈비로 유명한 곳으로 자리가 금방 차서 웨이팅은 기본인 집입니다. 저는 5시 쯤에 방문해서 운 좋게 바로 입장할 수 있었어요. 그럼 시작하겠습니다. ※ 모든 사진은 보정을 하지 않은 원본 사진입니다. ※ 모든 음식은 내돈내산입니다. 가게 이름 팔각도 위치 서울 동작구 동작대로27다길 12 1층 메뉴 & 가격 숯불 닭갈비(간장) 1인분(230g) 10,900원 닭 목살(고추장) 1인분(180g) 13,000원 닭 안창살(고추장) 1인분(180g) 14,000원 트러플 오일 관자 9개 6,000원 비빔 메밀국수 6,000원 냉 메밀국수 6,000원 메뉴판 메뉴판입니다. 유명세에 비해 가..

안녕하세요. 개발하는 정주입니다. 오늘은 "이제는 Int(String(Substring))과 Int(Substring) 비교가 의미 없는 이유"에 대해 알아보겠습니다. 작성하면서 느낀 점은 지금의 제 수준으로는 소화하기가 어려웠다는 점입니다... 혹시 틀린 점이 있다면 알려주시면 감사하겠습니다. 서론 알고리즘 문제를 풀면서 String을 Int로 바꿔야할 때가 많습니다. split( )으로 문자열을 분리하면 Substring으로 return이 되는데요. 이때, Int(String(Substring))과 Int(Substring)의 속도 차이가 있는 것을 알고 계셨나요?? 오늘은 그 이유에 대해 알아보도록 합시다. 그리고 이 비교가 이제는 의미가 없는 이유에 대해서도 다뤘습니다. 속도 테스트 일단 Stri..

안녕하세요. 개발하는 정주입니다. 오늘은 "Binary Search Tree(이진 탐색 트리) with Swift"을 정리하였습니다. 지난 포스팅에서는 트리의 개념에 대해 배웠습니다. 이번 포스팅에서는 Swift를 이용해 직접 구현해 보았습니다. 틀린 점이 있다면 댓글로 알려주세요! Swift로 이진 탐색 트리 구현하기 Swift로 이진 탐색 트리를 구현해보겠습니다. 트리의 구조를 보면 알겠지만 연결 리스트를 응용하여 구현합니다. 코드는 맨 아래 전체 코드도 첨부하였고 깃허브에서 확인도 가능합니다. 트리 출력하기 트리를 출력하는 코드는 다른 분의 좋은 코드를 가져왔습니다. devmjun.github.io/archive/BinarySearchTree extension BinarySearchTree { fu..

안녕하세요. 개발하는 정주입니다. 오늘은 "Tree(트리) with Swift"을 정리하였습니다. 트리는 포스팅 하나에 다 쓰기에는 중요한 내용이 많더라고요. 그래서 이번 트리 포스팅에서는 통상적인 트리의 개념과 이진 트리에 대해 다루고 다음 포스팅에서 Swift를 이용해 구현해보겠습니다. B 트리와 B+ 트리는 따로 포스팅할 예정입니다. 트리란? 트리란 노드(Node)와 간선(Edge)을 이용해 사이클을 이루지 않도록 구성한 데이터 구조입니다. 비선형 자료구조로 계층적 관계를 표현하는데 자주 사용합니다. (ex. 디렉터리, 조직도) 트리에 값을 아무렇게나 삽입하면 링크드 리스트와 다른 것이 없지만 트리를 잘! 만들면 자료의 삽입, 삭제 속도가 빠르고 참조와 탐색 속도가 사용 가능할 정도입니다. 따라서 ..

안녕하세요. 개발하는 정주입니다. 오늘은 "프로세스 관리 (Process Management)"을 정리했습니다. 프로세스 생성 프로세스는 수행 중 다른 프로세스를 생성할 수 있습니다. 이때 생성하는 프로세스를 부모(parent) 프로세스, 생성된 프로세스를 자식(child) 프로세스라고 합니다. 프로세스가 생성되면 고유한 ID 값인 PID(Process Identifier)를 부여합니다. 프로세스의 부모-자식 관계는 트리의 형태로 나타낼 수 있습니다. 부모 프로세스는 운영체제(시스템 콜)를 통해 자식 프로세스를 생성할 수 있습니다. 자식 프로세스는 부모 프로세스를 복제하는데요. 여기서 복제는 부모 프로세스의 binary와 OS 데이터를 포함한 모든 Context를 그대로 복사한다는 의미입니다. 이때, C..

안녕하세요. 개발 중인 정주입니다. 오늘은 "백준 BOJ - 1918 후위연산자" 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 오늘은 스택 문제를 풀었습니다. 1. 연산자 우선순위..

안녕하세요. 쉬고 있는 정주입니다. API 통신 개발을 하다보니 이런 코드가 발생했습니다. 정말 지옥이 따로 없어서 한 번 포스팅 남겨보고 싶더라고요. Alamofire를 사용하면 해결이 되겠지만 라이브러리를 사용하지 않고 1차 개발을 완료하는 것이 목표라 async / await를 공부하면서 당장은 이런 코드로 살고 있습니다. 이게 맞나..? 싶다가도 더 잘 작성하는 방법을 모르겠네요.. 혹시 좋은 방법이 있다면 조언 부탁드립니다. 그럼 더 개발하러...

안녕하세요. 개발하는 정주입니다. 오늘은 "쓰레드 (Thread)"을 정리했습니다. 이번 포스팅도 추후에 슬그머니 내용이 추가될 수 있습니다. Thread란? Thread란 프로세스 내에서 실행되는 흐름의 단위입니다. 프로세스가 하나의 강이라면 Thread는 그 강의 물길이라고 말할 수 있습니다. 하나의 강에는 여러 개의 물길이 존재하는 것처럼 하나의 프로세스에는 여러 개의 Thread가 존재합니다. (single thread process에는 1개의 thread만 존재) 프로세스의 일부 자원(code, data, heap)을 공유하고 Program Counter, Register set, Stack은 별도로 가집니다. Thread는 프로세스 내에서 독립적인 작업을 수행해야 하므로 각자의 Stack과 P..

안녕하세요. 개발하는 정주입니다. 오늘은 "프로세스 (Process)"을 정리했습니다. 쌓아두기만 하고 포스팅을 안 하고 있었는데 이제야 하게 되었네요 ㅠㅠ.. 내용이 슬그머니 추가될 수 있습니다. 프로세스 (Process)란? 프로세스란 실행 중인 프로그램입니다. 프로그램과 프로세스는 아예 다른 것입니다. 프로그램은 보조 기억 장치에 실행되기를 기다리는 명령어와 데이터의 묶음으로 프로그램이 CPU에서 다룰 수 있도록 메모리에 적재되면 이를 프로세스라고 부릅니다. 즉, 프로세스란 보조 기억 장치의 프로그램이 메모리에 적재된 상태를 의미합니다. Process Context 프로세스의 개념을 이해할 때는 프로세스의 문맥(Context)이 중요합니다. 프로세스 Context란 특정 시점에서 프로세스가 어디까지..

안녕하세요. 개발하는 정주입니다. 오늘은 "nil을 제외하는 방법 비교 (guard, compactMap)"에 대해 알아보겠습니다. nil이란? Swift에서 nil이란 변수에 객체가 할당되지 않은 상태입니다. Swift 문서에 따르면 "valueless state by assigning it the special value" 라고 설명하고 있는데요. 즉, 가치가 없는 상태를 nil이라고 합니다. Objective-C에서는 null과 nil이 따로 존재합니다. Objective-C의 nil은 포인터지만 Swift의 nil은 포인터가 아니라는 차이점이 있습니다. nil을 다루는 방법 nil을 다루는 방법에는 여러 종류가 있는데요. 이번 포스팅에서는 guard let과 compactMap만을 다루겠습니다. ..