iOYES iOYES

안녕하세요. 그린입니다🟢 이번 포스팅에서는 우선순위 큐를 Swift로 구현하는것에 대해 알아보겠습니다🧑🏻‍💻 먼저 우선순위 큐가 무엇인지? 간단히 알아보겠습니다! 우선순위 큐 : 우선순위를 가진 자료들의 큐로 순위가 높은 자료가 먼저 실행 (FIFO) -> 힙구조 -> 완전이진트리 (힙은 완전이진트리) -> 완전이진트리: 마지막 노드 레벨외 나머지 노드 레벨이 전부 채워진 형태의 이진트리 -> 힙활용: 최대,최소 계산 / 힙정렬(우선순위큐) -> 스위프트에서는 배열로 표현하는게 효율적 -> 노드 레벨이 올라갈수록 노드 수 2배씩 증가 -> 부모노드 i / 자식노드: 2i+1 / 2i+2 -> 트리는 O(log n) / 배열은 O(1) Swift 코드로 구현하기 import Foundation struct..

안녕하세요. 그린입니다🟢 이번 포스팅에서는 멀티프로세스와 멀티스레드에 대해 비교해보겠습니다🧑🏻‍💻 프로그래밍을 하다보면 멀티프로세스와 멀티스레드에 대해 어느것이 더 효율적인 성능을 낼 수 있는지 고민하게됩니다. 우선 비교를 하려면 프로세스가 무엇인지 스레드가 무엇인지부터 알아보도록 하겠습니다🎉 프로그램 - 작업을 실행할 수 있는 코드 파일 프로세스 - 프로그램을 실행시키는 인스턴스 - 각 독립된 메모리 영역 (코드 / 데이터 / 스택 / 힙)을 가짐 - 최소 1개의 스레드를 보유 - 프로세스끼리는 접근이 불가 (IPC, 프로세스 간 통신 기법을 통해 접근이 가능. e.g. 소켓) 스레드 - 프로세스 내에서 실행되는 하나의 흐름 단위 - 한 프로세스 내에 둘 이상의 스레드가 동시에 실행되는것이 멀티스레드 ..

안녕하세요. 그린입니다! 이번 포스팅에서는 자료구조와 알고리즘에 대한 개념에 대해 포스팅해보겠습니다. 컴퓨터 기본지식이자 좀 어려우면서 가장 중요하다고도 할 수 있는 자료구조와 알고리즘! 말하자면 한도 끝도 없을것이고 많은 부분이 있지만 이번 포스팅에서는 조금 간단하게 개념만 짚고 넘어가겠습니다^^ [용어 정리] -. 알고리즘: 문제해결을 위한 절차/방법의 모음 (순차적인 방법) -. 자료구조: 자료를 효율적으로 이용할 수 있는 방법론 (데이터를 최적화하여 재조립하는 느낌, 데이터 구조적표현, data structer) [자료구조의 종류] -. 원시구조 / 선형구조 / 비선형구조 / 물리구조 / 추상적 구조 :원시구조란, 자료(정수,실수 등..)를 쪼개거나 조합하여 만들어놓음 [자료구조의 활용] 1. 배..

안녕하세요. 그린입니다! 이번 포스팅에서는 CS 즉 ComputerScience == 컴퓨터과학을 뜻하죠. 이 컴퓨터과학에 대해 알아보겠습니다. 컴퓨터를 전공하였다면 전공과목으로 수강하였던 부분이기도 하지만 이번 CS카테고리에서는 이 부분을 아주아주 기초부터 심화된 내용까지 다뤄보도록 하겠습니다. 우리가 프로그래밍을 한다하더라도 컴퓨터에 대해 원초적으로 잘 알고 코딩을 한다면 더 좋은 성과가 있겠죠?? 부담없이 쭉 일어보고 아는것을 다진다라는 생각으로 구독해주시면 감사하겠습니다~! 1. CS 기초 용어 -. 프로그래머 : 컴퓨터 프로그램을 만드는 사람 -. 프로그래밍 : 컴퓨터 프로그램을 만드는 일 -. 프로그램 : 컴퓨터에 의해 실행될 수 있는 일련의 기능 모음 (집합체) 2. 컴퓨터의 발전과 역사 -..