iOYES iOYES

안녕하십니까. 그린입니다🟢 이번 포스팅에서는 스택과 반대되는 큐에 대해 알아보겠습니다🧑🏻‍💻 큐(Queue) : FIFO(선입선출) 방식의 자료구조로 쉽게 생각하면 대기열의 순서에 많이 활용됩니다. -> 스위프트에서는 큐 자료구조가 따로 없기에 직접 만들어서 구현해야 합니다. 큐를 구현하기 위한 4가지 방법 1) 배열 1개를 사용한 큐 구현 : 큐에 데이터를 추가 시 O(1)의 시간복잡도를 가져 편리하지만 대신 큐에서 데이터를 추출 시 이전 데이터들을 전부 위치를 이동시킴으로 O(n) 시간복잡도를 가집니다. 비효율적입니다. 2) 연결 리스트를 사용한 큐 구현 3) 배열 2개를 사용한 큐 구현 : 추가되는 큐와 삭제될 큐(반대 큐)의 배열 2개를 생성하여 기능을 시켜줍니다. 그럴경우 팝과 푸시 모두 O(1..

아래 문제는 프로그래머스에서 제공하는 월간 코드 챌린지 시즌1 > 내적의 문제입니다🧑🏻‍💻 문제 제시 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 입출력 예 설명입출력 예 #1 a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다. 입출력 예 #2 a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다. 이때, a와 b의 내적은 a[0]*b[0] + a[..

안녕하세요. 그린입니다🟢 이번에는 와일드카드 패턴에 대해 알아보겠습니다🧑🏻‍💻 우선 패턴부터 어떤건지 알아보도록 하죠! 패턴(Pattern) : 단독 혹은 복합적인 값을 구조화하여 나타내는 것으로 코드에서 이러한 패턴을 찾도록 비교하는것을 패턴매칭이라 합니다. 패턴의 종류 1) 값 추출 및 무시하는 패턴 - 와일드카드, 바인딩, 튜플, 식별자 2) 패턴매칭을 위한 패턴 - 열거형 케이스, 타입캐스팅, 옵셔널, 표현 여기서 이번 포스팅에서는 값을 무시하는 패턴인 와일드카드 패턴에 대해 보겠습니다. 와일드카드 패턴(Wildcard Pattern) : _ 식별자를 사용하여 해당 위치에 어떤 값이 와도 무시하고 항상 실행되게 하는 패턴 코드를 통한 와일드카드 패턴 사용🖥 class WildCardPattern ..

아래 문제는 프로그래머스에서 제공하는 월간 코드 챌린지 시즌2 > 음양 더하기의 문제입니다🧑🏻‍💻 문제 제시 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 입출력 예 [4,7,12] [true,f..

안녕하십니까. 그린입니다🟢 이번 포스팅에서는 스택에 대해 알아보고 Swift로 구현해보겠습니다🧑🏻‍💻 스택 : 후입선출 자료구조 (LIFO) -> 기능이 제한된 배열 (푸쉬/팝/픽의 세가지 역할밖에 못함) -> 순서가 중요할때 가장 뒤 순서의 데이터를 꺼냄으로 배열 크기와 상관없이 항상 O(1)의 시간 복잡도를 가짐 (배열보다 효율적) -> 중간 데이터 삭제 불가능 Swift로 스택 구현하기 import Foundation struct Stack { var stack: [T] = [] // 초기화 시 아무 값이 주어지지 않을때 동작하는 초기화 init() {} // 초기화 시 값이 주어질때 동작하는 초기화 init(_ element: [T]) { stack = element } // 데이터 저장 muta..

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

아래 문제는 프로그래머스에서 제공하는 코딩테스트 > 2019 카카오 개발자 겨울 인턴십 > 튜플의 문제입니다🧑🏻‍💻 문제 제시 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유한합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ...

아래 문제는 프로그래머스에서 제공하는 코딩테스트 > JadenCase 문자열 만들기의 문제입니다🧑🏻‍💻 문제 제시 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상인 문자열입니다. s는 알파벳과 공백문자(" ")로 이루어져 있습니다. 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 ) 입출력 예 "3people unFollowed me" "3people Unfollowed Me" "for the last week" "For The Last Week" 문제 해결 func sol..