PinguiOS

안녕하세요 Pingu 입니다.🐧 Swift에는 Deque 자료구조가 따로 없어서 직접 만들어야합니다.😂 참고로 Deque는 앞뒤로 모두 삽입, 삭제가 가능한 자료구조입니다. 매번 만드는게 귀찮아서 이렇게 따로 글을 남기려고합니다. Deque를 만드는 방법에는 다양한 방법이 있지만 이번 글에서는 간단하게 배열 2개로 만든 Deque를 만들었어요. Swift에서는 배열을 뒤집는 reversed() 메서드의 시간복잡도가 O(1) 이므로 Deque와 같은 성능을 낼 수 있다고 봅니다. Deque의 가장 기본적인 기능들만 구현했습니다. 감사합니다. // Made by Pingu class Deque { var enqueue: [T] var dequeue: [T] = [] var count: Int { return..

안녕하세요 Pingu 입니다.🐧 Swift에는 Queue 자료구조가 따로 없어서 직접 만들어야합니다.😂 참고로 Queue는 FIFO(First In First Out)의 구조를 갖는 자료구조입니다. 매번 만드는게 귀찮아서 이렇게 따로 글을 남기려고합니다. Queue를 만드는 방법에는 다양한 방법이 있지만 이번 글에서는 간단하게 배열 2개로 만든 Queue를 만들었어요. Swift에서는 배열을 뒤집는 reversed() 메서드의 시간복잡도가 O(1) 이므로 Queue와 같은 성능을 낼 수 있다고 봅니다. Queue의 가장 기본적인 기능들만 구현했습니다. 감사합니다. // Mady By Pingu class Queue { var enqueue: [T] var dequeue: [T] = [] var count..

안녕하세요 Pingu입니다.🐧 저난 글에서는 파일 시스템 중 Log-Structed File System(LFS)에 대해 알아봤었는데요, 이번 글에서는 요즘 많이 사용하는 Flash 기반 SSD에 대해 알아보려고 합니다! Flash 기반 SSD에는 LFS의 아이디어를 사용한다고 하는데요, 요즘 많이 사용하니까 좀 더 궁금하기도 하고 빨리 알아보도록 하겠습니다. 제가 공부할 때 참고하고 있는 책인 OSTEP에서는 Chapter 44 - Flash-based SSDs 부분 입니다! Flash-based SSDs 하드 디스크 드라이브만을 사용하다가 최근 새로운 형태의 저장 장치가 생겨났죠? 바로 Solid States Storage device(SSD)라고 하는 장치인데요, 하드 드라이브와는 다르게 데이터를 ..

문제 링크 Longest Palindromic Substring - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Given a string s, return the longest palindromic substring in s. Example 1: Input: s = "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: Input: s = "cbbd" Output: "bb" Exampl..

안녕하세요 Pingu입니다!🐧 오늘은 NotificationCenter를 사용하여 특정 동작이 발생했을 때 어떤 객체에 알리는 일종의 옵저버 패턴에 대해 알아보려고 합니다. 간단하게 만화를 그려봤는데 한 번 봐주세요 ㅎㅎ 위와 같이 A가 B에게 밥 먹을 때 연락하라고 말을 합니다. 그리고 자신도 그 때 밥을 먹겠다고 하죠. 나중에 알아보겠지만 이러한 과정이 addObserver라는 메서드에 의해 수행됩니다. 그럼 언젠가 B가 밥을 먹을 때 A에게 이를 알리겠죠? 위와 같이 B는 착하게도 A에게 밥을 먹는다고 알려주고 A는 이걸 듣고 자신도 밥을 먹게 됩니다. 위와 같은 과정을 앱에서 할 수 있도록 해주는 것이 NotificationCenter입니다. Apple 문서에서 NotificationCenter에..

안녕하세요 Pingu입니다.🐧 지난 글에서는 파일 시스템의 Consistency(일관성)을 위한 FSCK, Journaling과 같은 방법들에 대해 알아봤었습니다. 이번 글에서는 또 하나의 파일 시스템에 대해 알아볼 예정인데요, 바로 Log-structed File System(LFS)입니다. 제가 공부할 때 참고하고 있는 책인 OSTEP에서는 Chapter 43 - Log-Structed File System(LFS) 부분입니다! Log-structured File Systems 1990년대 초 Ousterhout 교수님과 Mendel Rosenblum이라는 대학원생이 Log-structed File System이라는 새로운 파일 시스템을 개발하게 되는데요, 새로운 파일 시스템을 만든 이유는 무엇일까요..

문제 링크 Construct Binary Tree from Preorder and Inorder Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is the inorder traversal of the same tree, constr..

문제 링크 Binary Tree Level Order Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Given the root of a binary tree, return the level order traversal of its nodes' values. (i.e., from left to right, level by level). Example 1: Input: root = [3,9,20, null, null,15,7] Output..